diff options
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index fc72b0b..85ad693 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -89,6 +89,10 @@ \sourcecode{datastructures/stlTree.cpp} \end{algorithm} +\begin{algorithm}{STL-Rope (Implicit Cartesian Tree)} + \sourcecode{datastructures/stlRope.cpp} +\end{algorithm} + \begin{algorithm}{STL HashMap} 3 bis 4 mal langsamer als \code{std::vector} aber 8 bis 9 mal schneller als \code{std::map} \sourcecode{datastructures/stlHashMap.cpp} @@ -99,10 +103,6 @@ \sourcecode{datastructures/stlPQ.cpp} \end{algorithm} -\begin{algorithm}{STL-Rope (Implicit Cartesian Tree)} - \sourcecode{datastructures/stlRope.cpp} -\end{algorithm} - \begin{algorithm}{Lower/Upper Envelope (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. \sourcecode{datastructures/monotonicConvexHull.cpp} |
