AVL-Baum: Unterschied zwischen den Versionen
Aus Byte-Welt Wiki
Die Seite wurde neu angelegt: AVL-Bäume sind höhenbalancierte binäre Bäume, wobei sich die Höhe der beiden Teilbäume eines Knotens sich um maximal 1 unterscheiden darf. Die Höhe betragt log(n... |
(kein Unterschied)
|
Version vom 23. September 2008, 01:41 Uhr
AVL-Bäume sind höhenbalancierte binäre Bäume, wobei sich die Höhe der beiden Teilbäume eines Knotens sich um maximal 1 unterscheiden darf. Die Höhe betragt log(n).
