9 lines
330 B
Markdown
9 lines
330 B
Markdown
## 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.
|