summaryrefslogtreecommitdiff
path: root/datastructures/datastructures.tex
diff options
context:
space:
mode:
Diffstat (limited to 'datastructures/datastructures.tex')
-rw-r--r--datastructures/datastructures.tex15
1 files changed, 8 insertions, 7 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex
index a2c5ff6..b3683bf 100644
--- a/datastructures/datastructures.tex
+++ b/datastructures/datastructures.tex
@@ -5,15 +5,16 @@
\subsection{Segmentbaum}
\lstinputlisting{datastructures/segmentTree.cpp}
-Mit \lstinline{update()} können ganze Intervalle geändert werden.
-Dazu: Offset in den inneren Knoten des Baums speichern.
+
+\subsection{2D-Segmentbaum}
+\lstinputlisting{datastructures/segmentTree2D.cpp}
\subsection{Fenwick Tree}
\lstinputlisting{datastructures/fenwickTree.cpp}
+\lstinputlisting{datastructures/fenwickTreeNiklas.cpp}
-
-\subsection{Range Minimum Query}
-\lstinputlisting{datastructures/RMQ.cpp}
+\subsection{Sparse Table}
+\lstinputlisting{datastructures/sparseTable.cpp}
\subsection{STL-Tree}
\lstinputlisting{datastructures/stlTree.cpp}
@@ -24,5 +25,5 @@ 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}
+\subsection{Skew Heap}
+\lstinputlisting{datastructures/skewHeap.cpp}