## Skipliste 1. Man nimmt eine Linked List 2. In einem abstand h, wird zu ```A[i*h]``` ein weiterer pointer hinzugefügt. 3. In einer höheren Auflösung, wird eine pointerschicht hinzugefügt ## Binary-Search-Tree Binärbaum, aber bei jedem Knoten sind sind die Kinder auf rechter seite größer und auf linker seite kleiner.