Bäume

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

Referat
12 Bäume Die Folge der Vergleiche ist beim binären Suchen vorbestimmt und kann in einem binären Baum dargestellt werden. 12.1 balancierte Bäume Bei einem balancierten Baum sind die äste gleichlang (symmetrisch). Für die Suche ist diese Baumart günstig, für das Löschen bzw. Einfügen nicht. 12.2 unbalancierter (degenerierter) Baum Bei einem degenerierten Baum hat jeder Knoten nur rechte oder linke Nachfolger. Hier kann die Suche N Vergleiche benötigen (d.h. Suche bei einem deg. Baum ist schlecht). 12.3 AVL - Baum Bei einem AVL-Baum gilt, dass die Tiefendifferenz der Knoten nicht mehr als 1 betragen darf. AVL steht für die Anfangsbuchstaben der Nachnamen der drei russischen Mathematiker. Diese Methode ist kompliziert, da man viel herumranchieren muss, um einen balancierten Baum zu erhalten. ...

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