Artikel-Archiv c't 1/1992, Seite 174

Bäume in Balance

Schnelle Datenverwaltung mit dem AVL-Baum

Zu ungewohnter Jahreszeit schlagen hier die Bäume aus, und dies aus gutem Grund. Denn auch im Winter stehen Programmierer oft genug vor dem Problem, eine Datenstruktur im Hauptspeicher zu durchsuchen, Elemente darin einzufügen oder zu löschen. Was liegt da näher, als sich einmal ausgiebig mit der Datenstruktur auseinanderzusetzen, die diese Zugriffsoperationen mit am effizientesten löst: dem AVL-Baum.

BibTeX anzeigen