AVL suchbaum möglich ab wann ?

fisch1983

Hallo!
weis jemand wie man mit dem ersten Blick feststellen kann ob die Zahlenfolge in ein AVL baum unterzubringen ist ?

also als Bsp.: 1,2,2 kann z.B nicht untergebracht werden jedoch 1,2,2,3 usw.

danke

Walli

Warum kann 1,2,2 nicht untergebracht werden?

interpreter

Welchen Sinn macht es in einen avl baum die 2 2mal einzutragen?

binäre bäume haben auf der rechten Seite die höheren und auf der linken die kleineren oder gleich großen Eintrage. Abgesehen davon das gleiche einträge sehr wohl sinnvoll sind (Navi, das aus gerichteten graphen die entfernung berechnet und die Punktelänge in einem Suchbaum ablegt --> gleiche Punktlänge ...) würde der Baum entweder so:

1
        2
          2

oder so aussehen

2
    2 
   1

weis jemand doch noch die antwort auf das Problem mich würde es auch interresieren ????

Jester

Eine Möglichkeit wäre, gleiche Schlüssel zu sammeln. Also in jedem Knoten noch nen Zähle anzubringen, wie oft der Key drin ist bzw. einen Container, in dem die zugehörigen Daten abgelegt werden.

interpreter

Eben. Einen Wert mehr als einmal als Knoten einzufügen hab ich bis jetzt noch in keinem AVL Baum gsehen.