Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

- 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)