Vi ønsker å holde styr på Rang. I UNION etter rang vil vi få roten med lavere rang til å peke mot roten med høyere rang. Enkelt og effektivt.
Gjør kjøretiden til for en sekvens av operasjoner, der av disse er MAKE-SET.
Search
Jan 06, 2025, 1 min read
Vi ønsker å holde styr på Rang. I UNION etter rang vil vi få roten med lavere rang til å peke mot roten med høyere rang. Enkelt og effektivt.
Gjør kjøretiden til O(mlgn) for en sekvens av m operasjoner, der n av disse er MAKE-SET.