diff options
| author | kittobi92 <Tobias.Heuer@gmx.net> | 2015-12-02 21:00:28 +0100 |
|---|---|---|
| committer | kittobi92 <Tobias.Heuer@gmx.net> | 2015-12-02 21:00:28 +0100 |
| commit | 9f85ba26ad6f24c07c460d705cd28e7ff771b11a (patch) | |
| tree | 0cb7f5c91a45ff9298708f77ba68e6e876d034c9 /datastructures/datastructures.tex | |
| parent | b9e7427d720b489fa8d712a0ab6e8baa1dcca6be (diff) | |
Add Fenwick-Tree to section datastructures
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} |