diff options
author | cathook <b01902109@csie.ntu.edu.tw> | 2014-06-01 13:56:57 +0800 |
---|---|---|
committer | cathook <b01902109@csie.ntu.edu.tw> | 2014-06-01 13:56:57 +0800 |
commit | d5052f1c296dddf51b3e83d59bf3e3c1952cb2d0 (patch) | |
tree | 16f7920c5079e0aefcf9509d2dbab59c464d42bd /doc/latex/SplayTree_8h.tex | |
parent | bd58f63900410ec4764031f2e6de2d75e91434b3 (diff) | |
download | meow-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.tex | 22 |
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} |