Beskrivelse
Enkle metoder for design og analyse av datastrukturer som fører til effektive datastrukturer for flere problemer. Emner inkluderer randomiserte binærsøkstrær, persisten, fractional cascading, selvjusterende datastrukturer, van Emde Boas‑trær, tries, randomiserte heap‑er og spørsmål om laveste felles forfar (lowest common ancestor).
Referansetekst i originalspråket
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
Kilder og referanser
Datoer og kilder beholdes for å hjelpe deg å verifisere opplysningene. Oversettelsene tilbys for å lette lesing; den offisielle kilden er referansen for krav og betingelser.
Kildereferanse : https://calendar.carleton.ca/grad/courses/COMP/