beginner_offl schrieb:
Noch eine Frage vorab, eine 2fach verkettete Liste, (mit Zeiger auf das nächste UND Zeiger auf das Vorgehende Objekt).. ist aber KEIN binärer Baum im eigentlichen Sinn oder?
Weder im eigentlichen Sinn, noch in sonst irgendeinem Sinn, außer vielleicht im Irrsinn.
Baum =Wurzel =>Element links, Element rechts .. Ob dann links oder rechts größer werdend ist dann wohl geschmackssache?
Das ist nicht Geschmackssache, sondern Teil der Funktion des Baums. Je nachdem, wie man die Elemente ordnet, kann die Baumstruktur sehr unterschiedliche Dinge leisten. Das ist einer der Gründe, wieso sie so oft vor kommt. Es gibt einfach sehr viele verschiedene Dinge, die man mit Bäumen tun kann.