Compare commits

..
1 Commits
Author SHA1 Message Date
DotNaos f0b9856d5f Organisation 2025-04-17 13:18:55 +02:00
3 changed files with 13 additions and 0 deletions

No files matched your search

View File
Whitespace-only changes.
+8
View File
@@ -0,0 +1,8 @@
## 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.
+5
View File
@@ -0,0 +1,5 @@
## Shell sort
1. Mit einer Schrittweite ein Subset auswählen
2. Dieses Subset Sortieren mit Insertionsort
3. Schritt 1-2 für die Restlichen Subsets.
4. Die Ganze Vorsortierte List dann noch sortieren