Diskussion:Kartesischer Baum
Letzter Kommentar: vor 2 Jahren von Maximum 2520 in Abschnitt Welche Ordnung hat jetzt das Beispiel ??
Welche Ordnung hat jetzt das Beispiel ??[Quelltext bearbeiten]
Der in-order-Durchlauf des Baumes in der Grafik ist ganz eindeutig
- 9 → 3 → 7 → 1 → 8 → 12 → 10 → 20 → 15 → 18 → 5
Für mich entspricht das nicht einer mir bekannten oder einer hier erklärten Ordnung. Und es steht auch da:
- "Der linke Teilbaum der 3 besteht aus den Elementen, nämlich 9, die in der "Folge von total geordneten Elementen" vor dem Wurzelelement, nämlich der 3, stehen."
Es kann also unmöglich die gewohnte Ordnung der Dezimalzahlen gemeint sein.
Mit dringender Bitte um Klärung. –Nomen4Omen (Diskussion) 17:29, 24. Jan. 2022 (CET)
- @Nomen4Omen: Ich vermute, dass mit "einer Folge von total geordneten Elementen" eine nicht eine sortierte Folge, sondern eine Folge von Elementen gemeint ist, auf deren Menge eine Totalordnung definiert ist. Das ist in der Tat missverständlich formuliert und sollte besser erklärt werden.--Maximum 2520 (Diskussion) 19:10, 24. Jan. 2022 (CET)