Binäre Suchbäume

Worum geht es hier?

Wir haben uns am Ende des letzten Kapitels klar gemacht, dass und warum verkettete Liste subotimal für unsere binäre Suche sind und uns die Frage gestellt, ob wir nicht eine bessere Datenstruktur dafür finden können, eine Datenstruktur, die möglichst wenige Durchläufe und trotzdem nicht mehr Vergleiche benötigt.

Mit dieser Datenstruktur wollen wir uns hier zusammen beschäftigen, diese Datenstruktur gemeinsam entdecken und auch direkt lernen, mit ihr zu arbeiten.