From 8b70f09245442827bb906a9a56d19172e2a62752 Mon Sep 17 00:00:00 2001
From: MZuenni <michi.zuendorf@gmail.com>
Date: Fri, 10 Feb 2023 11:56:51 +0100
Subject: added methods (nicer column break)

---
 datastructures/datastructures.tex | 6 +++++-
 1 file changed, 5 insertions(+), 1 deletion(-)

(limited to 'datastructures/datastructures.tex')

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}
 
-- 
cgit v1.2.3