Diskussion:Rød-sort træ/huskeliste

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