CDS204-Efficient-Algorithms/notes/27.02.25.md

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.