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.
|