Fun-Soft - Programmierforum

Autor

Thread - Seiten: [ 1 ] > 2 <

010
05.11.2009, 15:53 Uhr
0xdeadbeef
Gott
(Operator)

Ich dachte, du speicherst die Höhe des Knotens im Baum? Die verändert sich für alle Knoten in den rotierten Unterbäumen.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

011
05.11.2009, 18:30 Uhr
FloSoft
Medialer Over-Flow
(Administrator)

naja die Höhe des Baums steht dann an der Wurzel,
sonst müsste ich ja um die Höhe auszulesen erstmal das unterste Blatt finden,
das gäbe ja keinen Sinn ;-)

Jeder Knoten kennt nur die Anzahl seiner nachfolgenden Ebenen.

Daher brauch ich auch nicht mehr Knoten anfassen als meine direkten Kindknoten um die Höhe bei einer Rotation zu korrigieren.

also z.b:

Code:

........A (3)
....B (2)...C (2)
..D (1)...E (1)
F(0)

(ich weiß das ist jetzt kein avl-baum, aber soll nur verdeutlichen)
--
class God : public ChuckNorris { };

Dieser Post wurde am 05.11.2009 um 18:31 Uhr von FloSoft editiert.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: [ 1 ] > 2 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: