aboutsummaryrefslogtreecommitdiffstats
path: root/doc/html/classmeow_1_1SplayTree.html
diff options
context:
space:
mode:
Diffstat (limited to 'doc/html/classmeow_1_1SplayTree.html')
-rw-r--r--doc/html/classmeow_1_1SplayTree.html90
1 files changed, 71 insertions, 19 deletions
diff --git a/doc/html/classmeow_1_1SplayTree.html b/doc/html/classmeow_1_1SplayTree.html
index 7f507c5..876497a 100644
--- a/doc/html/classmeow_1_1SplayTree.html
+++ b/doc/html/classmeow_1_1SplayTree.html
@@ -4,7 +4,7 @@
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
-<meta name="generator" content="Doxygen 1.8.3.1"/>
+<meta name="generator" content="Doxygen 1.8.6"/>
<title>Templates -- Meow: meow::SplayTree&lt; Key, Value &gt; Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
@@ -28,16 +28,16 @@
<td id="projectlogo"><img alt="Logo" src="logo.png"/></td>
<td style="padding-left: 0.5em;">
<div id="projectname">Templates -- Meow
- &#160;<span id="projectnumber">1.1.2</span>
+ &#160;<span id="projectnumber">1.1.4</span>
</div>
- <div id="projectbrief">不能,也不應該先編譯成obj-file的templates</div>
+ <div id="projectbrief">A C++ template which is unable and also not allowed to compile to obj-file first.</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
-<!-- Generated by Doxygen 1.8.3.1 -->
+<!-- Generated by Doxygen 1.8.6 -->
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
@@ -104,16 +104,16 @@ Public Member Functions</h2></td></tr>
<tr class="memdesc:a7e4eb9104cd7a2c01cda7e0a19c55cbe"><td class="mdescLeft">&#160;</td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> &gt; 它的 Key, 並且回傳之. <a href="#a7e4eb9104cd7a2c01cda7e0a19c55cbe">More...</a><br/></td></tr>
<tr class="separator:a7e4eb9104cd7a2c01cda7e0a19c55cbe"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a67dc7214cf9a89053e4b719f4d60cb4c"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a67dc7214cf9a89053e4b719f4d60cb4c">find</a> (Key const &amp;key) const </td></tr>
-<tr class="memdesc:a67dc7214cf9a89053e4b719f4d60cb4c"><td class="mdescLeft">&#160;</td><td class="mdescRight">找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> <a href="#a67dc7214cf9a89053e4b719f4d60cb4c">More...</a><br/></td></tr>
+<tr class="memdesc:a67dc7214cf9a89053e4b719f4d60cb4c"><td class="mdescLeft">&#160;</td><td class="mdescRight">找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> <a href="#a67dc7214cf9a89053e4b719f4d60cb4c">More...</a><br/></td></tr>
<tr class="separator:a67dc7214cf9a89053e4b719f4d60cb4c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad91ceed4303b4fc5b115b067d304debc"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#ad91ceed4303b4fc5b115b067d304debc">order</a> (size_t order) const </td></tr>
<tr class="memdesc:ad91ceed4303b4fc5b115b067d304debc"><td class="mdescLeft">&#160;</td><td class="mdescRight">將Elements依照Key由小到大排序, 回傳第 <code>ord</code> 個Element (由0算起). <a href="#ad91ceed4303b4fc5b115b067d304debc">More...</a><br/></td></tr>
<tr class="separator:ad91ceed4303b4fc5b115b067d304debc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad8c3814cbfbcc9f754b62a74368ddc0b"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#ad8c3814cbfbcc9f754b62a74368ddc0b">first</a> () const </td></tr>
-<tr class="memdesc:ad8c3814cbfbcc9f754b62a74368ddc0b"><td class="mdescLeft">&#160;</td><td class="mdescRight">回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> <a href="#ad8c3814cbfbcc9f754b62a74368ddc0b">More...</a><br/></td></tr>
+<tr class="memdesc:ad8c3814cbfbcc9f754b62a74368ddc0b"><td class="mdescLeft">&#160;</td><td class="mdescRight">回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> <a href="#ad8c3814cbfbcc9f754b62a74368ddc0b">More...</a><br/></td></tr>
<tr class="separator:ad8c3814cbfbcc9f754b62a74368ddc0b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a805efe9b5f4bac68fd62908eb7cf3501"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a805efe9b5f4bac68fd62908eb7cf3501">last</a> () const </td></tr>
-<tr class="memdesc:a805efe9b5f4bac68fd62908eb7cf3501"><td class="mdescLeft">&#160;</td><td class="mdescRight">回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> <a href="#a805efe9b5f4bac68fd62908eb7cf3501">More...</a><br/></td></tr>
+<tr class="memdesc:a805efe9b5f4bac68fd62908eb7cf3501"><td class="mdescLeft">&#160;</td><td class="mdescRight">回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> <a href="#a805efe9b5f4bac68fd62908eb7cf3501">More...</a><br/></td></tr>
<tr class="separator:a805efe9b5f4bac68fd62908eb7cf3501"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abcdab5caa27fecfd980595681381a4dc"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc">end</a> () const </td></tr>
<tr class="memdesc:abcdab5caa27fecfd980595681381a4dc"><td class="mdescLeft">&#160;</td><td class="mdescRight">回傳一個指向NULL的Element, <a href="#abcdab5caa27fecfd980595681381a4dc">More...</a><br/></td></tr>
@@ -157,10 +157,10 @@ Public Member Functions</h2></td></tr>
class meow::SplayTree&lt; Key, Value &gt;</h3>
<p>是一種神乎其技的資料結構, 維護一堆 Key-&gt;Value . 並且支援 一些 <code>std::map</code> 難以快速實踐的操作, 如 <code>split</code> , <code>merge</code> , <code>keyOffset</code> </p>
-<h2>Template Class Operators Request</h2>
+<h2>Template Class Operators Request </h2>
<table class="doxtable">
<tr>
-<th align="right">const?</th><th align="center">Typename</th><th align="right">Operator </th><th align="left">Parameters </th><th align="center">Return Type </th><th align="left">Description </th></tr>
+<th align="right">const?</th><th align="center">Typename</th><th align="right">Operator </th><th align="left">Parameters </th><th align="center">Return Type </th><th align="left">Description </th></tr>
<tr>
<td align="right">const </td><td align="center">Key </td><td align="right">operator+ </td><td align="left">(Key <code>k</code>) </td><td align="center">Key </td><td align="left">相加 </td></tr>
<tr>
@@ -174,6 +174,8 @@ class meow::SplayTree&lt; Key, Value &gt;</h3>
</table>
<dl class="section note"><dt>Note</dt><dd>: -假設現在有兩個SplayTree <code>A</code> 和 <code>B</code>, 則: -執行 <code>B.moveTo(&amp;A)</code> 後 <code>B</code> 會變成空的, <code>A</code> 原本擁有的資料也會覆蓋掉 -行 <code>A.merge(&amp;B)</code> 或 <code>A.mergeAfter(&amp;B)</code> 後 如果檢查發現確實可以merge, 則之後 <code>B</code> 會變成空的</dd></dl>
<dl class="section author"><dt>Author</dt><dd>cat_leopard </dd></dl>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00037">37</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="a640cec3815f70c0a7eac811d7272c637"></a>
<div class="memitem">
@@ -200,6 +202,8 @@ template&lt;class Key , class Value &gt; </div>
<p>constructor </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00253">253</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="addfdea993d700469785b3e01631ec3c0"></a>
@@ -228,6 +232,8 @@ template&lt;class Key , class Value &gt; </div>
<p>constructor, 複製資料 </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00257">257</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a8a3e10edd9aa04a5786ad6d8b7dd5490"></a>
@@ -255,6 +261,8 @@ template&lt;class Key , class Value &gt; </div>
<p>destructor </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00262">262</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
@@ -283,6 +291,8 @@ template&lt;class Key , class Value &gt; </div>
<p>清空 </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00400">400</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="aafc78f8d6abc95d52ba1062c14946cd5"></a>
@@ -311,6 +321,8 @@ template&lt;class Key , class Value &gt; </div>
<p>複製資料 </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00269">269</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a8dac8bccc08f9c1c828b25b7fe9919c7"></a>
@@ -338,6 +350,8 @@ template&lt;class Key , class Value &gt; </div>
<p>回傳是否為空 </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00393">393</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="abcdab5caa27fecfd980595681381a4dc"></a>
@@ -366,6 +380,8 @@ template&lt;class Key , class Value &gt; </div>
<p>回傳一個指向NULL的Element, </p>
<p>以供 <code>find</code> ,<code>order</code> ,<code>first</code> ,<code>last</code> 等判斷是否有找到相對應的Element </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00379">379</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="aef1f4e901e3e17a67e45aa2b9f9b61db"></a>
@@ -395,6 +411,8 @@ template&lt;class Key , class Value &gt; </div>
<p>刪除一組資料 </p>
<p>檢查是否已有Element的Key 為 <code>key</code>, 若有則刪除之, 並回傳 <code>true</code>, 否則則回傳 <code>false</code> </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00435">435</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a67dc7214cf9a89053e4b719f4d60cb4c"></a>
@@ -421,7 +439,9 @@ template&lt;class Key , class Value &gt; </div>
</table>
</div><div class="memdoc">
-<p>找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> </p>
+<p>找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00339">339</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -448,7 +468,9 @@ template&lt;class Key , class Value &gt; </div>
</table>
</div><div class="memdoc">
-<p>回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> </p>
+<p>回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00361">361</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -489,6 +511,8 @@ template&lt;class Key , class Value &gt; </div>
<p>插入一組<code></code>(Key &mdash;&gt; <code>Value</code>) </p>
<p>檢查是否已有Element的Key 為 <code>key</code>, 若有則回傳 <code>false</code> , 否則將 一個 (Key -&gt; Value) = (<code>key</code> -&gt; <code>value</code>)的Element加入, 並回傳 <code>true</code> </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00411">411</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="aead0d2eba7528aeff12f6c0f87c60917"></a>
@@ -517,6 +541,8 @@ template&lt;class Key , class Value &gt; </div>
<p>將所有Element的Key同加上 <code>delta</code> </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00468">468</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a805efe9b5f4bac68fd62908eb7cf3501"></a>
@@ -542,7 +568,9 @@ template&lt;class Key , class Value &gt; </div>
</table>
</div><div class="memdoc">
-<p>回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> </p>
+<p>回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00369">369</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -571,7 +599,9 @@ template&lt;class Key , class Value &gt; </div>
</div><div class="memdoc">
<p>找出第一個(最小的) Element且 <code>k</code> &lt;= 它的 Key, 並且回傳之. </p>
-<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> </p>
+<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00289">289</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -602,6 +632,8 @@ template&lt;class Key , class Value &gt; </div>
<p>合併 </p>
<p>檢查是否自己中的 Key 都小於 <code>tree2</code> 中的Key, 或是完全相反, 是的話把 <code>tree2`中的</code> <a class="el" href="classmeow_1_1SplayTree_1_1Element.html" title="類似 stl 的 iterator ,不過這邊叫做Element ">Element</a> 都搬到自己這, 同時清空 <code>tree2</code> , 否則回傳 <code>false</code> </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00511">511</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a17f0fea3a3f4c7a548743bee7e5a285c"></a>
@@ -631,6 +663,8 @@ template&lt;class Key , class Value &gt; </div>
<p>合併 </p>
<p>檢查是否自己中的 Key 都小於 <code>tree2</code> 中的Key, 是的話把 <code>tree2`</code> 中的 <a class="el" href="classmeow_1_1SplayTree_1_1Element.html" title="類似 stl 的 iterator ,不過這邊叫做Element ">Element</a> 都搬到自己這, 同時清空 <code>tree2</code> , 否則回傳 <code>false</code> </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00494">494</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a169eca2b27a5ec844bd79bba2bb75412"></a>
@@ -659,6 +693,8 @@ template&lt;class Key , class Value &gt; </div>
<p>將資料都丟到 <code>tree2</code> 身上, 並且清空自己 </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00278">278</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="aef1da0d72d3a88851bd805d489fb6ea0"></a>
@@ -687,6 +723,8 @@ template&lt;class Key , class Value &gt; </div>
<p>same as <code>copyFrom(tree2)</code> </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00538">538</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a9f02a4ccc46616b7923c5834e02d53bc"></a>
@@ -714,7 +752,9 @@ template&lt;class Key , class Value &gt; </div>
</div><div class="memdoc">
<p>就像<code>stl::map::operator</code>[] </p>
-<p>會先檢查是否已有Element的Key 為 <code>key</code>, 若有則回傳相對應的Value的Reference 否則先執行 <code>insert</code>(key,Value()) 再回傳相對應的Reference </p>
+<p>會先檢查是否已有Element的Key 為 <code>key</code>, 若有則回傳相對應的Value的Reference 否則先執行 <code>insert(key,Value())</code> 再回傳相對應的Reference </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00532">532</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -745,6 +785,8 @@ template&lt;class Key , class Value &gt; </div>
<p>將Elements依照Key由小到大排序, 回傳第 <code>ord</code> 個Element (由0算起). </p>
<p>其中如果 <code>ord&gt;N-1</code>, 則會回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#a805efe9b5f4bac68fd62908eb7cf3501" title="回傳Key最大的Element, 如果SplayTree為空, 則回傳 this-&gt;end() ">last()</a></code> </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00352">352</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a06dd77ef9bd62d83a7571feca5324825"></a>
@@ -772,7 +814,9 @@ template&lt;class Key , class Value &gt; </div>
</div><div class="memdoc">
<p>找出第一個(最小的) Element且 <code>k</code> &gt;= 它的 Key, 並且回傳之. </p>
-<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> </p>
+<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00315">315</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -801,7 +845,9 @@ template&lt;class Key , class Value &gt; </div>
</div><div class="memdoc">
<p>找出第一個(最小的) Element且 <code>k</code> &gt; 它的 Key, 並且回傳之. </p>
-<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> </p>
+<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00328">328</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -830,6 +876,8 @@ template&lt;class Key , class Value &gt; </div>
<p>回傳資料個數 </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00386">386</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a36a55daf9150ae2d866075dedf1d583d"></a>
@@ -868,6 +916,8 @@ template&lt;class Key , class Value &gt; </div>
<p>將<code>tree2</code> 清空, 再將所有Key &gt; <code>upper_bound</code> 的Element都丟過去 </p>
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00477">477</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
+
</div>
</div>
<a class="anchor" id="a9cd532f990a5fe6ff0930fc297cf664e"></a>
@@ -895,7 +945,9 @@ template&lt;class Key , class Value &gt; </div>
</div><div class="memdoc">
<p>找出第一個(最小的) Element且 <code>k</code> &lt; 它的 Key, 並且回傳之. </p>
-<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end()</a></code> </p>
+<p>找不到的話回傳 <code>this-&gt;<a class="el" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element, ">end()</a></code> </p>
+
+<p>Definition at line <a class="el" href="SplayTree_8h_source.html#l00302">302</a> of file <a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>.</p>
</div>
</div>
@@ -909,9 +961,9 @@ template&lt;class Key , class Value &gt; </div>
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
<ul>
<li class="navelem"><a class="el" href="namespacemeow.html">meow</a></li><li class="navelem"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a></li>
- <li class="footer">Generated on Fri Jun 6 2014 17:51:47 for Templates -- Meow by
+ <li class="footer">Generated on Mon Jun 23 2014 17:02:04 for Templates -- Meow by
<a href="http://www.doxygen.org/index.html">
- <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.3.1 </li>
+ <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
</ul>
</div>
</body>