AVL-Baum
Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springenAVL-Bäume sind höhenbalancierte binäre Bäume, wobei sich die Höhe der beiden Teilbäume eines Knotens um maximal 1 unterscheiden darf. Die Höhe betragt log(n).
- Diese Seite wurde zuletzt am 23. September 2008 um 01:42 Uhr bearbeitet.
- Der Inhalt ist verfügbar unter der Lizenz GNU Free Documentation License 1.2, sofern nicht anders angegeben.
- Datenschutz
- Über Byte-Welt Wiki
- Haftungsausschluss