Eine der wichtigsten Aufgaben der Baum-Datenstruktur ist die Beschleunigung der Suche. Wir haben mit der binären Suche über das Array bereits eine Möglichkeit kennengelernt, wie wir aus einem Datensatz sehr schnell wiederfinden.

(und da ich grade feststelle, dass dieses Kapitel noch nicht existiert, schreibe ich das wohl besser zuerst…)

→ Kombination Liste / binäre Suche im Array ⇒ SuchBaum