From a777f2da69425de95680d6c0713b629981e3846d Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Sun, 26 Mar 2017 13:33:04 +0200
Subject: Adding treap code and changes on LCA code.

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

(limited to 'datastructures/datastructures.tex')

diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex
index 9018cd5..7659a7e 100644
--- a/datastructures/datastructures.tex
+++ b/datastructures/datastructures.tex
@@ -18,5 +18,8 @@ Dazu: Offset in den inneren Knoten des Baums speichern.
 \subsection{STL-Tree}
 \lstinputlisting{datastructures/stlTree.cpp}
 
-\subsection{STL-Rope}
+\subsection{STL-Rope (Implicit Cartesian Tree)}
 \lstinputlisting{datastructures/stlRope.cpp}
+
+\subsection{Treap (Cartesian Tree)}
+\lstinputlisting{datastructures/treap.cpp}
-- 
cgit v1.2.3

