From 91a710ac42ec72e14c54bd942ddc53fbb0b8c406 Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Sat, 28 Oct 2017 11:50:11 +0200
Subject: Removing code to find first unused number.

---
 datastructures/datastructures.tex |  3 ---
 datastructures/firstUnused.cpp    | 12 ------------
 2 files changed, 15 deletions(-)
 delete mode 100644 datastructures/firstUnused.cpp

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.
-}
-- 
cgit v1.2.3