blob: 0d6191df4a3a00af8df37c4ccc0749b22940ddc2 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
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
\hyperlink{namespacemeow}{meow}
\end{DoxyCompactItemize}
|
