Ausgeglichene Bäume

Schlagwörter:
Referat, Hausaufgabe, Ausgeglichene Bäume
Themengleiche Dokumente anzeigen

Referat
Ausgeglichene Bäume bei binären Bäumen tritt ungünstigster Fall relativ häufig ein. (geordnete Dateien, umgekehrter Reihenfolge, abwecheselnd großer, kleiner Schlüssel, usw.) Ausgleichen verhindert das Eintreten des ungünstigsten Falls. Ausgleichen dient als Grundlage für ausgeglichene Bäume. Top-Down 2-3-4-Bäume mehr Flexibilität gegenüber herkömmlichen binären Suchbäumen durch 3-Knoten und 4-Knoten. 2-Knoten enthalten 1 Schlüssel 3-Knoten enthalten 2 Schlüssel 4-Knoten enthalten 3 Schlüssel Suchen, Einfügen und Aufspaleten. Suche nach G: mittlere Verzweigung, da G zw. E und R links, da G nicht vorhanden und Suche von links beginnt. Einfügen von G: Zuerst erfolglose Suche durchführen, dann G anhängen. drei Möglichkeiten: 2-Knoten: G wird angehängt. aus 2 wird 3. 3-Knoten: G wird ...

Autor:
Anzahl Wörter:
1119
Art:
Fachbereichsarbeit
Sprache:
Deutsch
Zurück