aboutsummaryrefslogtreecommitdiffstats
path: root/doc/latex/classmeow_1_1DisjointSet.tex
diff options
context:
space:
mode:
Diffstat (limited to 'doc/latex/classmeow_1_1DisjointSet.tex')
-rw-r--r--doc/latex/classmeow_1_1DisjointSet.tex36
1 files changed, 34 insertions, 2 deletions
diff --git a/doc/latex/classmeow_1_1DisjointSet.tex b/doc/latex/classmeow_1_1DisjointSet.tex
index 2e1d638..d49a00d 100644
--- a/doc/latex/classmeow_1_1DisjointSet.tex
+++ b/doc/latex/classmeow_1_1DisjointSet.tex
@@ -33,7 +33,7 @@ size\-\_\-t \hyperlink{classmeow_1_1DisjointSet_a410399290f718332f5c3df185418219
用來維護一堆互斥集的資訊
\hyperlink{classmeow_1_1DisjointSet}{Disjoint\-Set} 是個 {\bfseries 輕量級\-Data} {\bfseries Dtructure}, 用來維護一堆互斥集的資訊. \par
- 相關資料可參考 \href{http://www.csie.ntnu.edu.tw/~u91029/DisjointSets.html}{\tt 演算法筆記 }
+相關資料可參考 \href{http://www.csie.ntnu.edu.tw/~u91029/DisjointSets.html}{\tt 演算法筆記 }
\begin{DoxyNote}{Note}
@@ -47,6 +47,10 @@ cat\-\_\-leopard
\end{DoxyAuthor}
+Definition at line 25 of file Disjoint\-Set.\-h.
+
+
+
\subsection{Constructor \& Destructor Documentation}
\hypertarget{classmeow_1_1DisjointSet_a8c55a16b0320c28854ed59795bc2bf3d}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}}
\index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}}
@@ -59,6 +63,10 @@ cat\-\_\-leopard
constructor
+
+
+Definition at line 54 of file Disjoint\-Set.\-h.
+
\hypertarget{classmeow_1_1DisjointSet_af86aee43ff23d616c1c065c0825d000c}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}}
\index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}}
\subsubsection[{Disjoint\-Set}]{\setlength{\rightskip}{0pt plus 5cm}meow\-::\-Disjoint\-Set\-::\-Disjoint\-Set (
@@ -75,6 +83,10 @@ constructor
\mbox{\tt in} & {\em n} & elements數 \\
\hline
\end{DoxyParams}
+
+
+Definition at line 62 of file Disjoint\-Set.\-h.
+
\hypertarget{classmeow_1_1DisjointSet_ade3ec2924018ac0fd6693e3ae966516f}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!Disjoint\-Set@{Disjoint\-Set}}
\index{Disjoint\-Set@{Disjoint\-Set}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}}
\subsubsection[{Disjoint\-Set}]{\setlength{\rightskip}{0pt plus 5cm}meow\-::\-Disjoint\-Set\-::\-Disjoint\-Set (
@@ -95,6 +107,10 @@ constructor
\end{DoxyParams}
+Definition at line 73 of file Disjoint\-Set.\-h.
+
+
+
\subsection{Member Function Documentation}
\hypertarget{classmeow_1_1DisjointSet_a410399290f718332f5c3df1854182198}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!merge@{merge}}
\index{merge@{merge}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}}
@@ -109,7 +125,7 @@ constructor
合併
將 {\itshape number1} 所在的集合 跟 {\bfseries number2} 所在的集合 {\bfseries 合併}, 並回傳合併後新的集合的編號. \par
- 時間複雜度{\bfseries 非常快}
+時間複雜度{\bfseries 非常快}
\begin{DoxyParams}[1]{Parameters}
@@ -121,6 +137,10 @@ constructor
\begin{DoxyReturn}{Returns}
新的編號
\end{DoxyReturn}
+
+
+Definition at line 128 of file Disjoint\-Set.\-h.
+
\hypertarget{classmeow_1_1DisjointSet_a232841a6d2daeb2b974cd7cb7fe6bfb7}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!reset@{reset}}
\index{reset@{reset}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}}
\subsubsection[{reset}]{\setlength{\rightskip}{0pt plus 5cm}void meow\-::\-Disjoint\-Set\-::reset (
@@ -142,6 +162,10 @@ constructor
\begin{DoxyReturn}{Returns}
\end{DoxyReturn}
+
+
+Definition at line 107 of file Disjoint\-Set.\-h.
+
\hypertarget{classmeow_1_1DisjointSet_a0b66ca7c5e19f640b521630f06b313c1}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!root@{root}}
\index{root@{root}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}}
\subsubsection[{root}]{\setlength{\rightskip}{0pt plus 5cm}size\-\_\-t meow\-::\-Disjoint\-Set\-::root (
@@ -163,6 +187,10 @@ constructor
\begin{DoxyReturn}{Returns}
集合的編號
\end{DoxyReturn}
+
+
+Definition at line 85 of file Disjoint\-Set.\-h.
+
\hypertarget{classmeow_1_1DisjointSet_a1738123f2c0456bec373d4a8422d62b5}{\index{meow\-::\-Disjoint\-Set@{meow\-::\-Disjoint\-Set}!size@{size}}
\index{size@{size}!meow::DisjointSet@{meow\-::\-Disjoint\-Set}}
\subsubsection[{size}]{\setlength{\rightskip}{0pt plus 5cm}size\-\_\-t meow\-::\-Disjoint\-Set\-::size (
@@ -179,6 +207,10 @@ constructor
\end{DoxyReturn}
+Definition at line 95 of file Disjoint\-Set.\-h.
+
+
+
The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize}
\item
meowpp/dsa/\hyperlink{DisjointSet_8h}{Disjoint\-Set.\-h}\end{DoxyCompactItemize}