big chnage

1 files changed, 238 insertions, 0 deletions

diff --git a/doc/latex/classmeow_1_1VP__Tree.tex b/doc/latex/classmeow_1_1VP__Tree.tex
new file mode 100644
index 0000000..b9ea41e
--- /dev/null
+++ b/doc/latex/classmeow_1_1VP__Tree.tex
@@ -0,0 +1,238 @@
+\hypertarget{classmeow_1_1VP__Tree}{\section{meow\-:\-:V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$ Class Template Reference}
+\label{classmeow_1_1VP__Tree}\index{meow\-::\-V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$@{meow\-::\-V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$}}
+}
+
+
+跟\-K\-D\-\_\-\-Tree很像歐  
+
+
+
+
+{\ttfamily \#include \char`\"{}V\-P\-\_\-\-Tree.\-h\char`\"{}}
+
+\subsection*{Public Types}
+\begin{DoxyCompactItemize}
+\item 
+typedef std\-::vector$<$ \hyperlink{classmeow_1_1Vector}{Vector} $>$ \hyperlink{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}{Vectors}
+\end{DoxyCompactItemize}
+\subsection*{Public Member Functions}
+\begin{DoxyCompactItemize}
+\item 
+\hyperlink{classmeow_1_1VP__Tree_ab611c988f5c567498d40866e9eab3851}{V\-P\-\_\-\-Tree} ()
+\begin{DoxyCompactList}\small\item\em constructor, with dimension = 1 \end{DoxyCompactList}\item 
+\hyperlink{classmeow_1_1VP__Tree_a1f301f751afe7baf5eafe6964c6a7a15}{V\-P\-\_\-\-Tree} (\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} const \&tree2)
+\begin{DoxyCompactList}\small\item\em constructor, 複製資料 \end{DoxyCompactList}\item 
+\hyperlink{classmeow_1_1VP__Tree_a5ce274e16a28c6ef5cac63c6e3258d8b}{V\-P\-\_\-\-Tree} (size\-\_\-t dimension)
+\begin{DoxyCompactList}\small\item\em constructor, 給定dimension \end{DoxyCompactList}\item 
+\hyperlink{classmeow_1_1VP__Tree_a599a1fba89e0e5a06fa1e71c81bc5216}{$\sim$\-V\-P\-\_\-\-Tree} ()
+\begin{DoxyCompactList}\small\item\em destructor \end{DoxyCompactList}\item 
+\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} \& \hyperlink{classmeow_1_1VP__Tree_afcc9734a4e012d6dfdab408d5c698905}{copy\-From} (\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} const \&tree2)
+\begin{DoxyCompactList}\small\item\em 複製資料 \end{DoxyCompactList}\item 
+void \hyperlink{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{insert} (\hyperlink{classmeow_1_1Vector}{Vector} const \&vector)
+\begin{DoxyCompactList}\small\item\em 將給定的\-Vector加到set中 \end{DoxyCompactList}\item 
+bool \hyperlink{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{erase} (\hyperlink{classmeow_1_1Vector}{Vector} const \&vector)
+\begin{DoxyCompactList}\small\item\em 將給定的\-Vector從set移除 \end{DoxyCompactList}\item 
+void \hyperlink{classmeow_1_1VP__Tree_a4688e0675080bf406a086d176c5555b9}{build} ()
+\begin{DoxyCompactList}\small\item\em 檢查至今是否有 insert/erase 被呼叫來決定是否 {\ttfamily rebuild()} \end{DoxyCompactList}\item 
+void \hyperlink{classmeow_1_1VP__Tree_aa4adfa52bd1cee8703b49a5ecf906733}{force\-Build} ()
+\begin{DoxyCompactList}\small\item\em 重新建樹 \end{DoxyCompactList}\item 
+\hyperlink{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}{Vectors} \hyperlink{classmeow_1_1VP__Tree_a22db303a6318b2ef58957b22063cb591}{query} (\hyperlink{classmeow_1_1Vector}{Vector} const \&vector, size\-\_\-t nearest\-Number, bool compare\-Whole\-Vector) const 
+\begin{DoxyCompactList}\small\item\em 查找 \end{DoxyCompactList}\item 
+void \hyperlink{classmeow_1_1VP__Tree_ac4d1a186226b2d27abce9eb71149c62c}{clear} ()
+\begin{DoxyCompactList}\small\item\em 清空所有資料 \end{DoxyCompactList}\item 
+size\-\_\-t \hyperlink{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{reset} (size\-\_\-t dimension)
+\begin{DoxyCompactList}\small\item\em 清空所有資料並重新給定維度 \end{DoxyCompactList}\item 
+\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} \& \hyperlink{classmeow_1_1VP__Tree_a7c73bb25b40f440b48267f94fa4561ad}{operator=} (\hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree} const \&tree2)
+\begin{DoxyCompactList}\small\item\em same as {\ttfamily copy\-From(tree2)} \end{DoxyCompactList}\end{DoxyCompactItemize}
+
+
+\subsection{Detailed Description}
+\subsubsection*{template$<$class Vector, class Scalar$>$class meow\-::\-V\-P\-\_\-\-Tree$<$ Vector, Scalar $>$}
+
+跟\-K\-D\-\_\-\-Tree很像歐 
+
+{\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 用來維護由 {\bfseries N個\-K維度向量所成的集合} , 並可於該set中查找 {\bfseries 前i個離給定向量最接近的向量$\ast$} . 不像 {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}} 二分樹每次都選擇一個維度去分, 分成小的跟大的, {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 每次選一個點, 將資料分成 離這個點近的, 跟離這個點遠的. 至於怎麼選呢...., 嘛還沒研究, 先random
+
+參考資料連結\-:
+\begin{DoxyItemize}
+\item \href{http://stevehanov.ca/blog/index.php?id=130}{\tt http\-://stevehanov.\-ca/blog/index.\-php?id=130}
+\item \href{http://pnylab.com/pny/papers/vptree/vptree}{\tt http\-://pnylab.\-com/pny/papers/vptree/vptree}
+\end{DoxyItemize}
+
+\subsubsection*{Template Class Operators Request}
+
+\begin{TabularC}{6}
+\hline
+\rowcolor{lightgray}\PBS\raggedleft {\bf const?}&\PBS\centering {\bf Typename}&\PBS\raggedleft {\bf Operator }&{\bf Parameters }&\PBS\centering {\bf Return Type }&{\bf Description }\\\cline{1-6}
+\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator\mbox{[}\mbox{]} &(size\-\_\-t {\ttfamily n}) &\PBS\centering Scalar &取得第{\ttfamily n} 維度量 \\\cline{1-6}
+\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator= &(\hyperlink{classmeow_1_1Vector}{Vector} {\ttfamily v}) &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}\& &copy operator \\\cline{1-6}
+\PBS\raggedleft const &\PBS\centering \hyperlink{classmeow_1_1Vector}{Vector}&\PBS\raggedleft operator$<$ &(\hyperlink{classmeow_1_1Vector}{Vector} {\ttfamily v}) &\PBS\centering bool &權重比較 \\\cline{1-6}
+\PBS\raggedleft const &\PBS\centering Scalar&\PBS\raggedleft 'Scalar' &(int {\ttfamily n}) &\PBS\centering Scalar &建構子, \\\cline{1-6}
+\end{TabularC}
+其中一定{\ttfamily n=0or4} $|$ $|$const $|$ Scalar$|$operator$\ast$ $|$(Scalar {\ttfamily s}) $|$ Scalar $|$ 相乘 $|$ $|$const $|$ Scalar$|$operator+ $|$(Scalar {\ttfamily s}) $|$ Scalar $|$ 相加 $|$ $|$const $|$ Scalar$|$operator-\/ $|$(Scalar {\ttfamily s}) $|$ Scalar $|$ 相差 $|$ $|$const $|$ Scalar$|$operator-\/ $|$( ) $|$ Scalar $|$ 取負號 $|$ $|$const $|$ Scalar$|$operator$<$ $|$(Scalar {\ttfamily s}) $|$ bool $|$ 大小比較 $|$
+
+\begin{DoxyNote}{Note}
+\-: -\/實測結果發覺, 維度小的時候, 比起中規中矩的 {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}}, {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 有 {\bfseries random} 於其中, 因此時間複雜度只是期望值 {\ttfamily O(log\-N)} 但是測資大到 一定程度, {\ttfamily \hyperlink{classmeow_1_1KD__Tree}{K\-D\-\_\-\-Tree}} 效率會一整個大幅掉下, 但 {\ttfamily \hyperlink{classmeow_1_1VP__Tree}{V\-P\-\_\-\-Tree}} 幾乎不受影響 -\/\-T\-O\-D\-O {\ttfamily \hyperlink{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{insert()}}, {\ttfamily \hyperlink{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{erase()}} 算是未完成功能 
+\end{DoxyNote}
+
+
+\subsection{Member Typedef Documentation}
+\hypertarget{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!Vectors@{Vectors}}
+\index{Vectors@{Vectors}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{Vectors}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ typedef std\-::vector$<${\bf Vector}$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf Vectors}}}\label{classmeow_1_1VP__Tree_a02c136810876c8713b9760aa8bb51aa4}
+
+
+\subsection{Constructor \& Destructor Documentation}
+\hypertarget{classmeow_1_1VP__Tree_ab611c988f5c567498d40866e9eab3851}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}}
+\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} (
+\begin{DoxyParamCaption}
+{}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_ab611c988f5c567498d40866e9eab3851}
+
+
+constructor, with dimension = 1 
+
+\hypertarget{classmeow_1_1VP__Tree_a1f301f751afe7baf5eafe6964c6a7a15}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}}
+\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} (
+\begin{DoxyParamCaption}
+\item[{{\bf V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$ const \&}]{tree2}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a1f301f751afe7baf5eafe6964c6a7a15}
+
+
+constructor, 複製資料 
+
+\hypertarget{classmeow_1_1VP__Tree_a5ce274e16a28c6ef5cac63c6e3258d8b}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}}
+\index{V\-P\-\_\-\-Tree@{V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::{\bf V\-P\-\_\-\-Tree} (
+\begin{DoxyParamCaption}
+\item[{size\-\_\-t}]{dimension}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a5ce274e16a28c6ef5cac63c6e3258d8b}
+
+
+constructor, 給定dimension 
+
+\hypertarget{classmeow_1_1VP__Tree_a599a1fba89e0e5a06fa1e71c81bc5216}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!$\sim$\-V\-P\-\_\-\-Tree@{$\sim$\-V\-P\-\_\-\-Tree}}
+\index{$\sim$\-V\-P\-\_\-\-Tree@{$\sim$\-V\-P\-\_\-\-Tree}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{$\sim$\-V\-P\-\_\-\-Tree}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::$\sim${\bf V\-P\-\_\-\-Tree} (
+\begin{DoxyParamCaption}
+{}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a599a1fba89e0e5a06fa1e71c81bc5216}
+
+
+destructor 
+
+
+
+\subsection{Member Function Documentation}
+\hypertarget{classmeow_1_1VP__Tree_a4688e0675080bf406a086d176c5555b9}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!build@{build}}
+\index{build@{build}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{build}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::build (
+\begin{DoxyParamCaption}
+{}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a4688e0675080bf406a086d176c5555b9}
+
+
+檢查至今是否有 insert/erase 被呼叫來決定是否 {\ttfamily rebuild()} 
+
+\hypertarget{classmeow_1_1VP__Tree_ac4d1a186226b2d27abce9eb71149c62c}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!clear@{clear}}
+\index{clear@{clear}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{clear}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::clear (
+\begin{DoxyParamCaption}
+{}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_ac4d1a186226b2d27abce9eb71149c62c}
+
+
+清空所有資料 
+
+\hypertarget{classmeow_1_1VP__Tree_afcc9734a4e012d6dfdab408d5c698905}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!copy\-From@{copy\-From}}
+\index{copy\-From@{copy\-From}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{copy\-From}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf V\-P\-\_\-\-Tree}\& {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::copy\-From (
+\begin{DoxyParamCaption}
+\item[{{\bf V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$ const \&}]{tree2}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_afcc9734a4e012d6dfdab408d5c698905}
+
+
+複製資料 
+
+\hypertarget{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!erase@{erase}}
+\index{erase@{erase}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{erase}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ bool {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::erase (
+\begin{DoxyParamCaption}
+\item[{{\bf Vector} const \&}]{vector}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_aa53e215a7e6daa3edfba4201602c8894}
+
+
+將給定的\-Vector從set移除 
+
+\hypertarget{classmeow_1_1VP__Tree_aa4adfa52bd1cee8703b49a5ecf906733}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!force\-Build@{force\-Build}}
+\index{force\-Build@{force\-Build}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{force\-Build}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::force\-Build (
+\begin{DoxyParamCaption}
+{}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_aa4adfa52bd1cee8703b49a5ecf906733}
+
+
+重新建樹 
+
+\hypertarget{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!insert@{insert}}
+\index{insert@{insert}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{insert}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ void {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::insert (
+\begin{DoxyParamCaption}
+\item[{{\bf Vector} const \&}]{vector}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a2319a3995c4b6ad415a4997764e83b3f}
+
+
+將給定的\-Vector加到set中 
+
+\hypertarget{classmeow_1_1VP__Tree_a7c73bb25b40f440b48267f94fa4561ad}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!operator=@{operator=}}
+\index{operator=@{operator=}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{operator=}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf V\-P\-\_\-\-Tree}\& {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::operator= (
+\begin{DoxyParamCaption}
+\item[{{\bf V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$ const \&}]{tree2}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a7c73bb25b40f440b48267f94fa4561ad}
+
+
+same as {\ttfamily copy\-From(tree2)} 
+
+\hypertarget{classmeow_1_1VP__Tree_a22db303a6318b2ef58957b22063cb591}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!query@{query}}
+\index{query@{query}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{query}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ {\bf Vectors} {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::query (
+\begin{DoxyParamCaption}
+\item[{{\bf Vector} const \&}]{vector, }
+\item[{size\-\_\-t}]{nearest\-Number, }
+\item[{bool}]{compare\-Whole\-Vector}
+\end{DoxyParamCaption}
+) const\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_a22db303a6318b2ef58957b22063cb591}
+
+
+查找 
+
+於set中找尋距離指定向量前 {\ttfamily i} 近的向量, 並依照由近而遠的順序排序. 如果有兩個向量{\ttfamily v1},v2 距離一樣, 且 {\ttfamily cmp} 為{\ttfamily true} , 則直接依照 {\ttfamily v1$<$v2} 來決定誰在前面. 最後回傳一陣列包含所有解. \hypertarget{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}{\index{meow\-::\-V\-P\-\_\-\-Tree@{meow\-::\-V\-P\-\_\-\-Tree}!reset@{reset}}
+\index{reset@{reset}!meow::VP_Tree@{meow\-::\-V\-P\-\_\-\-Tree}}
+\subsubsection[{reset}]{\setlength{\rightskip}{0pt plus 5cm}template$<$class Vector, class Scalar$>$ size\-\_\-t {\bf meow\-::\-V\-P\-\_\-\-Tree}$<$ {\bf Vector}, Scalar $>$\-::reset (
+\begin{DoxyParamCaption}
+\item[{size\-\_\-t}]{dimension}
+\end{DoxyParamCaption}
+)\hspace{0.3cm}{\ttfamily [inline]}}}\label{classmeow_1_1VP__Tree_ad1bffde18bc2f0fc955e78fe77333558}
+
+
+清空所有資料並重新給定維度 
+
+
+
+The documentation for this class was generated from the following file\-:\begin{DoxyCompactItemize}
+\item 
+meowpp/dsa/\hyperlink{VP__Tree_8h}{V\-P\-\_\-\-Tree.\-h}\end{DoxyCompactItemize}