diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-11-19 22:27:25 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-11-19 22:27:25 +0100 |
| commit | a0848f59caaeb4a1d6095e86c7388f7c57e90b09 (patch) | |
| tree | bd574dab3e3a216b7d17b72f5a6e808216142540 /datastructures/datastructures.tex | |
| parent | 007a017a7e8b363b53bb6f1b0884c7bb9d167a2d (diff) | |
Adding code for 2D segment tree.
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index 792fc93..87d2a6d 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -5,8 +5,9 @@ \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} |