Python: binärer Baum -> Probleme

baum schrieb:
> Es gibt eine Abstrakte Oberklasse "Baumelement" für die beiden
> Abschlüsse ( "AbschlussL" und "AbschlussR". Außerdem noch eine Klasse
> "Knoten" und "Baum"
Hört sich kompliziert an ;)
> Ich muss ja am Anfang vergleichen ob mein
> einzufügendes element > oder < meiner wurzel ist.
Wenn du einen binären Suchbaum haben willst ist das Vorteilhaft...

Ich würde ein einziges "Element" nutzen, welches einen Wert, einen 
linken und einen rechten Nachbarn hat.

Ein Knoten zeichnet sich dann dadurch aus, das er einen linken oder 
rechten Nachbar hat, ein Blatt ein solches was keins von beidem hat.

Das hat den Vorteil, dass du immer mit der gleichen Datenstruktur 
arbeiten kannst und eventuell löst sich der "Knoten" mit der Wurzel auch 
von alleine auf ;)

(Ein Baum charakterisiert sich dann einfach indem du einen "root"/wurzel 
Knoten hast)

baum schrieb:
> einen Fehler. Entweder steh ich grad so auf dem Schlauch...
Oder der Fehler sagt was da falsch läuft? "Irgendein Fehler" ist wenig 
hilfreich bei der Analyse.

class Baum(object):
    "KLasse implemenitiert Baum"

    def __init__(self):

        self.abschlussL = AbschlussL()
        self.abschlussR = AbschlussR()
        self.nachfolgerL = AbschlussL
        self.nachfolgerR = AbschlussR
        global wurzel # ist hinzugekommen
        self.wurzel = wurzel

wurzel = ...