|
![]() ![]() ![]() ![]() ![]() |
In dieser Einführung fehlen leider viele wichtige und interessante Techniken und Varianten zu diesem Thema. Mehr hierzu gibt es bei:
![]() | Donald E. Knuth, ``The Art of Computer Programming'',
Band 1 und 3 mit den Kapiteln 2.3 (über Bäume),
6.2.2 (Suche in binären Bäumen) und 6.2.3 (ausgeglichene Bäume).
|
![]() | Eine Implementierung höhenausgeglichener Bäume in Oberon
findet sich in dem Modul AVLTrees von Sven Lutz im
Verzeichnis /home/obsrc/lib/collections/lib. AVL steht übrigens für Adelson-Velsky und Landis, den beiden russischen Mathematikern, die 1962 die zugehörigen Algorithmen zuerst entdeckt hatten. |
![]() | Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
``Introduction to Algorithms'', Kapitel 13 ff.
|
![]() | Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman,
``Data Structures and Algorithms'', Kapitel 3.
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |