Informatika
Grünschnabel
Dabei seit: 20.12.2015
Beiträge: 1
|
|
AVL Baum genaue Definition gesucht |
|
Hallo,
ich habe versucht, nach eigener Idee eine Löschen Methode für einen Binärbaum zu schreiben und bin somit auf das Problem gestossen, wenn ein Baum so aussieht:
------8---------
--3------10---
2-----------11
Bei diesem Baum tritt das Problem auf, wenn ich die 8 loesche, die nicht die Wurzel des Baumes ist (habe nicht den ganzen Baum aufgezeichnet). Ich nehme den Kleinsten von rechts (10), den vorherigen (8) und setze den rechten der 8 auf den rechen der 10 und ersetze dann die Referenz des vorherigen der 8 auf 10. Damit ist die 11 gelöscht. Habe dies mit einer if Abfrage abgefangen.
Aber ist das denn überhaupt ein Avl Baum? könnte man ja auch so umschreiben:
-------8------
---2------11
-----3--10--
Was davon ist jetzt der Avl Baum? Oder ist das nicht so tiefgründig definiert?
|
|