Literaturhinweise zu Datenstrukturen auf Basis von Bäumen

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/thales/src/oberon/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.

	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/thales/src/oberon/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.