diff options
Diffstat (limited to 'datastructures')
| -rw-r--r-- | datastructures/datastructures.tex | 3 | ||||
| -rw-r--r-- | datastructures/firstUnused.cpp | 12 |
2 files changed, 0 insertions, 15 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index a2c5ff6..7659a7e 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -23,6 +23,3 @@ Dazu: Offset in den inneren Knoten des Baums speichern. \subsection{Treap (Cartesian Tree)} \lstinputlisting{datastructures/treap.cpp} - -\subsection{Erste unbenutzte natürliche Zahl} -\lstinputlisting{datastructures/firstUnused.cpp} diff --git a/datastructures/firstUnused.cpp b/datastructures/firstUnused.cpp deleted file mode 100644 index 141eb00..0000000 --- a/datastructures/firstUnused.cpp +++ /dev/null @@ -1,12 +0,0 @@ -// Erste natürliche Zahl nicht im set used. -set<int> used; -int unusedCounter = 1; - -int getFirstUnused() { // Laufzeit: O(log n) amortisiert. - auto it = used.lower_bound(unusedCounter); - while (it != used.end() && *it == unusedCounter) { - it++; - unusedCounter++; - } - return unusedCounter++; // Evtl. neuen Wert noch hinzufügen. -} |