Algoritmid
Võtmed paiknevad k0sorteerimisalgoritmi, et hiljem kiiremini otsida saaks. Siis sobib jadaotsimine ka.
12. Otsimiskahendpuu. Lisamine. Otsimine. Kustutamine. AVL-puu. Puna-must puu.
Otsimiskahendpuu – viitade abil ehitatav kahendpuu. Elemente saab kiiresti lisada, kustutada, otsida. Elemendid
paigutatakse teatud reeglite järgi (iga tipu vasakpoolse järglase võti on väiksem; parempoolse järglase võti on suurem;
kehtivad iga alampuu kohta). Võib paigutada suvalisi andmeid, mida on võimalik järjestada.