aboutsummaryrefslogtreecommitdiffstats
path: root/doc/latex/SplayTree_8h.tex
diff options
context:
space:
mode:
authorcathook <b01902109@csie.ntu.edu.tw>2014-06-01 13:56:57 +0800
committercathook <b01902109@csie.ntu.edu.tw>2014-06-01 13:56:57 +0800
commitd5052f1c296dddf51b3e83d59bf3e3c1952cb2d0 (patch)
tree16f7920c5079e0aefcf9509d2dbab59c464d42bd /doc/latex/SplayTree_8h.tex
parentbd58f63900410ec4764031f2e6de2d75e91434b3 (diff)
downloadmeow-d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0.tar
meow-d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0.tar.gz
meow-d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0.tar.bz2
meow-d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0.tar.lz
meow-d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0.tar.xz
meow-d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0.tar.zst
meow-d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0.zip
big chnage
Diffstat (limited to 'doc/latex/SplayTree_8h.tex')
-rw-r--r--doc/latex/SplayTree_8h.tex22
1 files changed, 22 insertions, 0 deletions
diff --git a/doc/latex/SplayTree_8h.tex b/doc/latex/SplayTree_8h.tex
new file mode 100644
index 0000000..d311a6e
--- /dev/null
+++ b/doc/latex/SplayTree_8h.tex
@@ -0,0 +1,22 @@
+\hypertarget{SplayTree_8h}{\section{meowpp/dsa/\-Splay\-Tree.h File Reference}
+\label{SplayTree_8h}\index{meowpp/dsa/\-Splay\-Tree.\-h@{meowpp/dsa/\-Splay\-Tree.\-h}}
+}
+{\ttfamily \#include $<$cstdlib$>$}\\*
+{\ttfamily \#include $<$utility$>$}\\*
+{\ttfamily \#include \char`\"{}../math/utility.\-h\char`\"{}}\\*
+\subsection*{Classes}
+\begin{DoxyCompactItemize}
+\item
+class \hyperlink{classmeow_1_1SplayTree}{meow\-::\-Splay\-Tree$<$ Key, Value $>$}
+\begin{DoxyCompactList}\small\item\em 是一種神乎其技的資料結構, 維護一堆 Key-\/$>$Value . 並且支援 一些 {\ttfamily std\-::map} 難以快速實踐的操作, 如 {\ttfamily split} , {\ttfamily merge} , {\ttfamily key\-Offset} \end{DoxyCompactList}\item
+class \hyperlink{classmeow_1_1SplayTree_1_1Element}{meow\-::\-Splay\-Tree$<$ Key, Value $>$\-::\-Element}
+\begin{DoxyCompactList}\small\item\em 類似 {\ttfamily stl} 的 {\ttfamily iterator} ,不過這邊叫做{\ttfamily \hyperlink{classmeow_1_1SplayTree_1_1Element}{Element}} \end{DoxyCompactList}\item
+class \hyperlink{classmeow_1_1SplayTree__Range}{meow\-::\-Splay\-Tree\-\_\-\-Range$<$ Key, Value $>$}
+\begin{DoxyCompactList}\small\item\em 基本上跟\-Splay\-Tree一樣, 不過這邊結合線段樹, 多了區間操作 (線段樹相關operator定義請見 {\ttfamily \hyperlink{classmeow_1_1SegmentTree}{Segment\-Tree}} ) \end{DoxyCompactList}\item
+class \hyperlink{classmeow_1_1SplayTree__Range_1_1Element}{meow\-::\-Splay\-Tree\-\_\-\-Range$<$ Key, Value $>$\-::\-Element}
+\begin{DoxyCompactList}\small\item\em 類似 {\ttfamily stl} 的 {\ttfamily iterator} ,不過這邊叫做{\ttfamily \hyperlink{classmeow_1_1SplayTree__Range_1_1Element}{Element}} \end{DoxyCompactList}\end{DoxyCompactItemize}
+\subsection*{Namespaces}
+\begin{DoxyCompactItemize}
+\item
+namespace \hyperlink{namespacemeow}{meow}
+\end{DoxyCompactItemize}