This flashcard is just one of a free flashcard set. See all flashcards!
13
Listen
- Jeder Knoten außer dem letzten hat hat genau einen Nachfolger.
- Merkt man sich in einem Knoten immer nur den Nachfolger, dann handelt es sich um eine Lineare Liste (linked list).
- B-Baum: Alle Blätter liegen in derselben Schicht; alle Knoten eiens Baumes der Ordnung n (mit Ausnahme der Wurzel) besitzen zwischen m/2 und m Kinder.
- AVL-Baum: Binärer Such-Baum, bei dem sich für jeden Knoten die Höhe seiner Teilbäume höchstens um 1 differiert.
- im schlechtesten Fall = O (log n)
- Merkt man sich in einem Knoten immer nur den Nachfolger, dann handelt es sich um eine Lineare Liste (linked list).
- B-Baum: Alle Blätter liegen in derselben Schicht; alle Knoten eiens Baumes der Ordnung n (mit Ausnahme der Wurzel) besitzen zwischen m/2 und m Kinder.
- AVL-Baum: Binärer Such-Baum, bei dem sich für jeden Knoten die Höhe seiner Teilbäume höchstens um 1 differiert.
- im schlechtesten Fall = O (log n)
Flashcard info:
Author: hristiana86
Main topic: Informatik
School / Univ.: HS
City: Mannheim
Published: 14.06.2010