---

Geschrieben von sebisepp am 05.05.2020 um 10:49:

  Binärbäume und Datenstrukturen

uten Morgen,
ich habe versucht, meine Aufgaben zu lösen, habe aber dabei ziemlich Steine auf meinem Lösungsweg gefunden, könnte hier bitte mal jemand drüber gucken?
Das war meine Infoseite https://www.inf-schule.de/algorithmen/suchbaeume/binaerbaum/struktur und ich habe versucht Aufgabe 1 a)-c) zu beantworten und noch eine weitere Teilaufgabe. Sollte sich jemand die Mühe machen, der ernsthaftes Interesse und Wissen besitzt, würde ich mich riesig freuen....


Meine Lösungsversuche findet ihr unter:
https://app.box.com/s/s0vkll4npqcohdftahcyo3gj5194lm63

---

Geschrieben von as_string am 05.05.2020 um 11:56:

 

Ich weiß nicht, was genau Deine Frage ist.
Bäume können balanciert sein oder nicht. Normalerweise möchte man sie immer mit möglichst geringer Tiefe, also möglichst gut balanciert, um Suchen darin effizient machen zu können.
Das steht ja alles schon in dem Dokument, das Du als "Lösungsversuch" dran gehängt hast. Ich weiß nicht, was da noch ungeklärt ist. Könntest Du eine klare Frage formulieren?

Gruß
Marco