diff options
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index b3683bf..a31edef 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -27,3 +27,8 @@ \subsection{Skew Heap} \lstinputlisting{datastructures/skewHeap.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. +\lstinputlisting{datastructures/monotonicConvexHull.cpp} +\lstinputlisting{datastructures/dynamicConvexHull.cpp} |