diff --git a/Notes/20.02.25.md b/Notes/20.02.25.md new file mode 100644 index 0000000..e69de29 diff --git a/Notes/27.02.25.md b/Notes/27.02.25.md new file mode 100644 index 0000000..09b68b0 --- /dev/null +++ b/Notes/27.02.25.md @@ -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. diff --git a/Notes/28.02.25.md b/Notes/28.02.25.md new file mode 100644 index 0000000..382ac7f --- /dev/null +++ b/Notes/28.02.25.md @@ -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