Removing code to find first unused number.

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.
-}