diff options
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 6 |
1 files changed, 5 insertions, 1 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index c39a2c6..88bbd8c 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -45,7 +45,7 @@ \begin{algorithm}{Wavelet Tree} \begin{methods} \method{Constructor}{baut den Baum auf}{n\*\log(n)} - \method{kth}{sort$[l, r)[k]$}{\log(n)} + \method{kth}{sort $[l, r)[k]$}{\log(n)} \method{countSmaller}{Anzahl elemente in $[l, r)$ kleiner als $k$}{\log(n)} \end{methods} \sourcecode{datastructures/waveletTree.cpp} @@ -59,6 +59,10 @@ \end{algorithm} \begin{algorithm}{(Implicit) Treap (Cartesian Tree)} + \begin{methods} + \method{insert}{fügt wert $\mathit{val}$ an stelle $i$ ein (verschiebt alle Positionen >= $i$)}{\log(n)} + \method{remove}{löscht werte $[i,i+\mathit{count})$}{\log(n)} + \end{methods} \sourcecode{datastructures/treap2.cpp} \end{algorithm} |