diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-03 01:13:09 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-03 01:13:09 +0100 |
| commit | 460c5be29f39c62cb1842772ab305308a05b79ff (patch) | |
| tree | c141c1b5c5eeb8b5670d0a405f202772ca48af48 /datastructures/datastructures.tex | |
| parent | 53e7f12d828bb94c05d2b6c4e04d61de9482c426 (diff) | |
| parent | fa3508ac4b96b39435ab8671412126fefc59bea8 (diff) | |
Merge in Fenwick Tree
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index 7edb390..7b5b076 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -8,6 +8,10 @@ \lstinline{update()} kann so umgeschrieben werden, dass ganze Intervalle geändert werden. Dazu muss ein Offset in den inneren Knoten des Baums gespeichert werden. +\subsection{Fenwick Tree} +\lstinputlisting{datastructures/fenwickTree.cpp} + + \subsection{Range Minimum Query} \lstinputlisting{datastructures/RMQ.cpp} |