diff options
| author | Markus Himmel <markus@himmel-villmar.de> | 2018-05-21 21:05:36 +0200 |
|---|---|---|
| committer | Markus Himmel <markus@himmel-villmar.de> | 2018-05-21 21:05:36 +0200 |
| commit | b8dc20e2a9be3fc3053885a557c23bda8833a670 (patch) | |
| tree | 470d15c126cffc2f466dffb3dbeb949f39a55694 /datastructures/datastructures.tex | |
| parent | ad25c63e9eb95cea1dab855bfc93ce7ec0754833 (diff) | |
Remove Skew Heaps and add STL PQs
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 5 |
1 files changed, 3 insertions, 2 deletions
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. |