Spring til indhold

Diskussion:Rød-sort træ

Sidens indhold er ikke tilgængeligt på andre sprog.
Fra Wikipedia, den frie encyklopædi
Huskeliste for Rød-sort træ: rediger · historik · overvåg · opdater
  • Definér og forklar rotationer.
  • Giv præcis algoritme for indsættelse.
  • Forklar hver af de tre tilfælde ved indsættelse.
  • Giv præcis algoritme for sletning.
  • Forklar hver af de fire tilfælde ved sletning.
  • Giv eksempler på anvendelser.
  • Skitsér bevis for O(lg n) højde. (Kan findes i CLRS 3rd edition, lemma 13.1)
  • I indledning: Beskriv højdens betydning for køretiden.

Start en diskussion om Rød-sort træ

Diskussionssider er steder, hvor folk diskuterer, hvordan man kan gøre indholdet på Wikipedia så godt som muligt. Du kan bruge denne side til at starte en diskussion med andre om, hvordan man kan forbedre Rød-sort træ.

Start en diskussion
Hentet fra "https://da.wikipedia.org/w/index.php?title=Diskussion:Rød-sort_træ&oldid=6236760"