From 9f85ba26ad6f24c07c460d705cd28e7ff771b11a Mon Sep 17 00:00:00 2001 From: kittobi92 Date: Wed, 2 Dec 2015 21:00:28 +0100 Subject: Add Fenwick-Tree to section datastructures --- datastructures/datastructures.tex | 4 ++++ 1 file changed, 4 insertions(+) (limited to 'datastructures/datastructures.tex') 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} -- cgit v1.2.3