Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Disjunkt mängd-datastruktur<br />
En implementation (se boken):<br />
▶ new disjoint-set(n): O(n).<br />
▶ union: Nästan konstant amorterad tid.<br />
▶ find: Nästan konstant amorterad tid.