Ein binärer Suchbaum speichert Schlüssel so, dass links kleinere und rechts größere Schlüssel stehen.
Suche, Einfügen und Löschen dauern O(h)O(h)O(h) mit Baumhöhe hhh; balanciert ist das O(logn)O(\log n)O(logn).