From f0b9856d5fd56beb8f3ab1de3a2a688364559d30 Mon Sep 17 00:00:00 2001 From: DotNaos Date: Thu, 17 Apr 2025 13:18:55 +0200 Subject: [PATCH] Organisation --- Notes/20.02.25.md | 0 Notes/27.02.25.md | 8 ++++++++ Notes/28.02.25.md | 5 +++++ 3 files changed, 13 insertions(+) create mode 100644 Notes/20.02.25.md create mode 100644 Notes/27.02.25.md create mode 100644 Notes/28.02.25.md 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