Binärbäume und Datenstrukturen

Neue Frage »

Auf diesen Beitrag antworten »
sebisepp 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/su...erbaum/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
 
Auf diesen Beitrag antworten »
as_string

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
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »