3 Bäume
Eine für Anwendungen sehr wichtige Klasse von Graphen sind Bäume. In vielen Gebieten wie z. B. beim Compilerbau oder bei Datenbanksystemen werden sie häufig zur Darstellung von hierarchischen Beziehungen verwendet. In diesem Kapitel werden Anwendungen von Bäumen und ihre effiziente Darstellung beschrieben. Es wird ein auf Bäumen basierender Sortieralgorithmus vorgestellt und eine effiziente Realisierung von Vorrang-Warteschlangen diskutiert. Ferner werden zwei Algorithmen zur Bestimmung von minimalen aufspannenden Bäumen und ein Verfahren zur Datenkompression beschrieben.
3.1 Einführung
Die Begriffe Wald und Baum wurden bereits in ...
Get Algorithmische Graphentheorie, 5th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
