Binäre Bäume

[Nasenbär]

Wie schreibe ich ein Baum in python ?
dabei will ich die Elemente sortiert augeben können,sowie Element hinzufügen und löschen können.
Ausserdem will ich ein Menü als Ausgabe in dem code verschachtelt haben , mit welchem ich einzelne Punkte anwählen kann.
eine funktion zum ermittlen der Wurzel wäre auch sehr nützlich .
Bei der gliederung des Baums sollte beachtet werden das die kleineren Elemente links, und die größeren rechts stehen.
Da ich ein totaler newbie auf dem gebiet bin brauch etwas hilfe.

Ich weiß das ich eine dictionary brauch .Die soll aus vorerst aus 7 Elementen bestehen.Die Knoten oder Kindeskinder sollen leer sein also mit [None,None] belegt.
wie gestalte ich den code am sinnvollsten ,hilfeeeee.
Danke schon mal in voraus.

[oenone]

was willst du mit einem dictionary ?

hier mal ein paar anregungen:
http://www.cs.dal.ca/~arc/teaching/CS21 ... 03ans.html
http://en.wikipedia.org/wiki/Binary_tree
http://www.brpreiss.com/books/opus7/programs/
http://www.codeguru.com/algorithms/BinTree.html

und nicht zuletzt: http://www.google.de/

auf bald
oenone

[Dookie]

Hi Nasenbär,

ich hab hier auch mal nen kleines Beispiel für einen Binärbaum erstellt. http://python.sandtner.net/viewtopic.php?t=532 Da fehlen natürlich noch einige Sachen für Deine Anwendung, aber das solltest Du in den Links von oenone finden.


Gruß

Dookie

[Nasenbär]

Den Baunm will ich als Dictionary speichern , damit ich die dict ausgeben kann , sprich anzeige die Dictionary-Einträge ausgibt .

[Dookie]

Hi Nasenbär,

Den Baunm will ich als Dictionary speichern , damit ich die dict ausgeben kann , sprich anzeige die Dictionary-Einträge ausgibt .

Das versteh ich nicht so ganz, bist Du sicher, daß Du eine Baumstruktur brauchst, bzw. diese sinvoll ist?


Gruß

Dookie