diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2018-05-21 22:11:51 +0200 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2018-05-21 22:11:51 +0200 |
| commit | adabbad9c51cf7cd3874bfde8eac1fbcf84fec10 (patch) | |
| tree | 470d15c126cffc2f466dffb3dbeb949f39a55694 /datastructures/datastructures.tex | |
| parent | ad25c63e9eb95cea1dab855bfc93ce7ec0754833 (diff) | |
| parent | b8dc20e2a9be3fc3053885a557c23bda8833a670 (diff) | |
Merge pull request #44 from TwoFX/stl_pq
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. |