From b8dc20e2a9be3fc3053885a557c23bda8833a670 Mon Sep 17 00:00:00 2001
From: Markus Himmel <markus@himmel-villmar.de>
Date: Mon, 21 May 2018 21:05:36 +0200
Subject: Remove Skew Heaps and add STL PQs

---
 datastructures/datastructures.tex | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

(limited to 'datastructures/datastructures.tex')

diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex
index a31edef..1c529a4 100644
--- a/datastructures/datastructures.tex
+++ b/datastructures/datastructures.tex
@@ -25,8 +25,9 @@
 \subsection{Treap (Cartesian Tree)}
 \lstinputlisting{datastructures/treap.cpp}
 
-\subsection{Skew Heap}
-\lstinputlisting{datastructures/skewHeap.cpp}
+\subsection{STL Priority Queue}
+Nicht notwendig, wenn Smaller-Larger-Optimization greift.
+\lstinputlisting{datastructures/stlPQ.cpp}
 
 \subsection{Lower/Upper Envelop (Convex Hull Optimization)}
 Um aus einem lower envelope einen upper envelope zu machen (oder umgekehrt), einfach beim Einfügen der Geraden $m$ und $b$ negieren.
-- 
cgit v1.2.3