1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
|
\hypertarget{classmeow_1_1SplayTree_1_1Element}{\section{meow\-:\-:Splay\-Tree$<$ Key, Value $>$\-:\-:Element Class Reference}
\label{classmeow_1_1SplayTree_1_1Element}\index{meow\-::\-Splay\-Tree$<$ Key, Value $>$\-::\-Element@{meow\-::\-Splay\-Tree$<$ Key, Value $>$\-::\-Element}}
}
類似 {\ttfamily stl} 的 {\ttfamily iterator} ,不過這邊叫做{\ttfamily \hyperlink{classmeow_1_1SplayTree_1_1Element}{Element}}
{\ttfamily \#include \char`\"{}Splay\-Tree.\-h\char`\"{}}
\subsection*{Public Member Functions}
\begin{DoxyCompactItemize}
\item
\hyperlink{classmeow_1_1SplayTree_1_1Element_abab289dd578dd4879abebb58a6d86784}{Element} ()
\item
\hyperlink{classmeow_1_1SplayTree_1_1Element_a4f12f5c26525cbf3763a05f63ab33871}{Element} (Node $\ast$node)
\item
\hyperlink{classmeow_1_1SplayTree_1_1Element_a4cc99037c39c9d3856a06d9950678a85}{Element} (\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} const \&element2)
\item
\hyperlink{classmeow_1_1SplayTree_1_1Element_ad522186691eead6d0a0a880e05e2a73b}{$\sim$\-Element} ()
\item
\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} \& \hyperlink{classmeow_1_1SplayTree_1_1Element_aaea89fe0e873d4a2ceafad1519064d9a}{copy\-From} (\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} const \&e)
\begin{DoxyCompactList}\small\item\em 複製資料 \end{DoxyCompactList}\item
bool \hyperlink{classmeow_1_1SplayTree_1_1Element_a01f7474b5018d9505c0e8495d9d1d895}{same} (\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} const \&e2) const
\begin{DoxyCompactList}\small\item\em 比對兩者是否為指向同一個\-Entry \end{DoxyCompactList}\item
\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} \& \hyperlink{classmeow_1_1SplayTree_1_1Element_a6af08a219ca313ddd086db6d3a8685d7}{operator=} (\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} const \&e2)
\begin{DoxyCompactList}\small\item\em same as copy\-From \end{DoxyCompactList}\item
Entry $\ast$ \hyperlink{classmeow_1_1SplayTree_1_1Element_a5e564545e78be2ad63e965c985997ab5}{operator-\/$>$} ()
\begin{DoxyCompactList}\small\item\em 重導至{\ttfamily std\-::pair$<$Key} {\ttfamily const\&},{\ttfamily Value\&$>$$\ast$} \end{DoxyCompactList}\item
Entry \& \hyperlink{classmeow_1_1SplayTree_1_1Element_ac947185148b8e81083172b843b129510}{operator$\ast$} ()
\begin{DoxyCompactList}\small\item\em 重導至{\ttfamily std\-::pair$<$Key} {\ttfamily const\&},{\ttfamily Value\&$>$\&} \end{DoxyCompactList}\item
bool \hyperlink{classmeow_1_1SplayTree_1_1Element_aeaf7740977e75749cd8656066d05808b}{operator==} (\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} const \&e2) const
\begin{DoxyCompactList}\small\item\em same as {\ttfamily same(e2)} \end{DoxyCompactList}\item
bool \hyperlink{classmeow_1_1SplayTree_1_1Element_ae5c8fa3ed0fb90953de1b50e81a89480}{operator!=} (\hyperlink{classmeow_1_1SplayTree_1_1Element}{Element} const \&e2) const
\begin{DoxyCompactList}\small\item\em same as {\ttfamily !same}(e2) \end{DoxyCompactList}\end{DoxyCompactItemize}
\subsection{Detailed Description}
\subsubsection*{template$<$class Key, class Value$>$class meow\-::\-Splay\-Tree$<$ Key, Value $>$\-::\-Element}
類似 {\ttfamily stl} 的 {\ttfamily iterator} ,不過這邊叫做{\ttfamily \hyperlink{classmeow_1_1SplayTree_1_1Element}{Element}}
用來當作回傳資料的媒介
Definition at line 191 of file Splay\-Tree.\-h.
\subsection{Constructor \& Destructor Documentation}
\hypertarget{classmeow_1_1SplayTree_1_1Element_abab289dd578dd4879abebb58a6d86784}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!Element@{Element}}
\index{Element@{Element}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{Element}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::\-Element (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_abab289dd578dd4879abebb58a6d86784}
Definition at line 203 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_a4f12f5c26525cbf3763a05f63ab33871}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!Element@{Element}}
\index{Element@{Element}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{Element}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::\-Element (
\begin{DoxyParamCaption}
\item[{Node $\ast$}]{node}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_a4f12f5c26525cbf3763a05f63ab33871}
Definition at line 205 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_a4cc99037c39c9d3856a06d9950678a85}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!Element@{Element}}
\index{Element@{Element}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{Element}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::\-Element (
\begin{DoxyParamCaption}
\item[{{\bf Element} const \&}]{element2}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_a4cc99037c39c9d3856a06d9950678a85}
Definition at line 208 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_ad522186691eead6d0a0a880e05e2a73b}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!$\sim$\-Element@{$\sim$\-Element}}
\index{$\sim$\-Element@{$\sim$\-Element}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{$\sim$\-Element}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::$\sim$\-Element (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_ad522186691eead6d0a0a880e05e2a73b}
Definition at line 211 of file Splay\-Tree.\-h.
\subsection{Member Function Documentation}
\hypertarget{classmeow_1_1SplayTree_1_1Element_aaea89fe0e873d4a2ceafad1519064d9a}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!copy\-From@{copy\-From}}
\index{copy\-From@{copy\-From}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{copy\-From}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ {\bf Element}\& {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::copy\-From (
\begin{DoxyParamCaption}
\item[{{\bf Element} const \&}]{e}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_aaea89fe0e873d4a2ceafad1519064d9a}
複製資料
Definition at line 216 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_ae5c8fa3ed0fb90953de1b50e81a89480}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!operator!=@{operator!=}}
\index{operator!=@{operator!=}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{operator!=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ bool {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::operator!= (
\begin{DoxyParamCaption}
\item[{{\bf Element} const \&}]{e2}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_ae5c8fa3ed0fb90953de1b50e81a89480}
same as {\ttfamily !same}(e2)
Definition at line 247 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_ac947185148b8e81083172b843b129510}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!operator$\ast$@{operator$\ast$}}
\index{operator$\ast$@{operator$\ast$}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{operator$\ast$}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ Entry\& {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::operator$\ast$ (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_ac947185148b8e81083172b843b129510}
重導至{\ttfamily std\-::pair$<$Key} {\ttfamily const\&},{\ttfamily Value\&$>$\&}
Definition at line 237 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_a5e564545e78be2ad63e965c985997ab5}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!operator-\/$>$@{operator-\/$>$}}
\index{operator-\/$>$@{operator-\/$>$}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{operator-\/$>$}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ Entry$\ast$ {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::operator-\/$>$ (
\begin{DoxyParamCaption}
{}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_a5e564545e78be2ad63e965c985997ab5}
重導至{\ttfamily std\-::pair$<$Key} {\ttfamily const\&},{\ttfamily Value\&$>$$\ast$}
Definition at line 232 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_a6af08a219ca313ddd086db6d3a8685d7}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!operator=@{operator=}}
\index{operator=@{operator=}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{operator=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ {\bf Element}\& {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::operator= (
\begin{DoxyParamCaption}
\item[{{\bf Element} const \&}]{e2}
\end{DoxyParamCaption}
)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_a6af08a219ca313ddd086db6d3a8685d7}
same as copy\-From
Definition at line 227 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_aeaf7740977e75749cd8656066d05808b}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!operator==@{operator==}}
\index{operator==@{operator==}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{operator==}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ bool {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::operator== (
\begin{DoxyParamCaption}
\item[{{\bf Element} const \&}]{e2}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_aeaf7740977e75749cd8656066d05808b}
same as {\ttfamily same(e2)}
Definition at line 242 of file Splay\-Tree.\-h.
\hypertarget{classmeow_1_1SplayTree_1_1Element_a01f7474b5018d9505c0e8495d9d1d895}{\index{meow\-::\-Splay\-Tree\-::\-Element@{meow\-::\-Splay\-Tree\-::\-Element}!same@{same}}
\index{same@{same}!meow::SplayTree::Element@{meow\-::\-Splay\-Tree\-::\-Element}}
\subsubsection[{same}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Key , class Value $>$ bool {\bf meow\-::\-Splay\-Tree}$<$ Key, Value $>$\-::Element\-::same (
\begin{DoxyParamCaption}
\item[{{\bf Element} const \&}]{e2}
\end{DoxyParamCaption}
) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1SplayTree_1_1Element_a01f7474b5018d9505c0e8495d9d1d895}
比對兩者是否為指向同一個\-Entry
Definition at line 222 of file Splay\-Tree.\-h.
The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize}
\item
meowpp/dsa/\hyperlink{SplayTree_8h}{Splay\-Tree.\-h}\end{DoxyCompactItemize}
|
