diff options
Diffstat (limited to 'doc/html/classmeow_1_1SplayTree.html')
| -rw-r--r-- | doc/html/classmeow_1_1SplayTree.html | 970 |
1 files changed, 0 insertions, 970 deletions
diff --git a/doc/html/classmeow_1_1SplayTree.html b/doc/html/classmeow_1_1SplayTree.html deleted file mode 100644 index deeefec..0000000 --- a/doc/html/classmeow_1_1SplayTree.html +++ /dev/null @@ -1,970 +0,0 @@ -<!-- HTML header for doxygen 1.8.3.1--> -<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> -<html xmlns="http://www.w3.org/1999/xhtml"> -<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.6"/> -<title>Templates -- Meow: meow::SplayTree< Key, Value > Class Template Reference</title> -<link href="tabs.css" rel="stylesheet" type="text/css"/> -<script type="text/javascript" src="jquery.js"></script> -<script type="text/javascript" src="dynsections.js"></script> -<link href="navtree.css" rel="stylesheet" type="text/css"/> -<script type="text/javascript" src="resize.js"></script> -<script type="text/javascript" src="navtree.js"></script> -<script type="text/javascript"> - $(document).ready(initResizable); - $(window).load(resizeHeight); -</script> -<link href="stylesheet.css" rel="stylesheet" type="text/css" /> -<link href="custom.css" rel="stylesheet" type="text/css"/> -</head> -<body> -<div id="top"><!-- do not remove this div, it is closed by doxygen! --> -<div id="titlearea"> -<table cellspacing="0" cellpadding="0"> - <tbody> - <tr style="height: 56px;"> - <td id="projectlogo"><img alt="Logo" src="logo.png"/></td> - <td style="padding-left: 0.5em;"> - <div id="projectname">Templates -- Meow -  <span id="projectnumber">1.2.11</span> - </div> - <div id="projectbrief">A C++ template contains kinds of interesting classes and functions</div> - </td> - </tr> - </tbody> -</table> -</div> -<!-- end header part --> -<!-- Generated by Doxygen 1.8.6 --> -</div><!-- top --> -<div id="side-nav" class="ui-resizable side-nav-resizable"> - <div id="nav-tree"> - <div id="nav-tree-contents"> - <div id="nav-sync" class="sync"></div> - </div> - </div> - <div id="splitbar" style="-moz-user-select:none;" - class="ui-resizable-handle"> - </div> -</div> -<script type="text/javascript"> -$(document).ready(function(){initNavTree('classmeow_1_1SplayTree.html','');}); -</script> -<div id="doc-content"> -<div class="header"> - <div class="summary"> -<a href="#nested-classes">Classes</a> | -<a href="#pub-methods">Public Member Functions</a> | -<a href="classmeow_1_1SplayTree-members.html">List of all members</a> </div> - <div class="headertitle"> -<div class="title">meow::SplayTree< Key, Value > Class Template Reference</div> </div> -</div><!--header--> -<div class="contents"> - -<p>是一種神乎其技的資料結構, 維護一堆 Key->Value . 並且支援 一些 <code>std::map</code> 難以快速實踐的操作, 如 <code>split</code> , <code>merge</code> , <code>keyOffset</code> - <a href="classmeow_1_1SplayTree.html#details">More...</a></p> - -<p><code>#include "<a class="el" href="SplayTree_8h_source.html">SplayTree.h</a>"</code></p> -<table class="memberdecls"> -<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> -Classes</h2></td></tr> -<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a></td></tr> -<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">類似 <code>stl</code> 的 <code>iterator</code> ,不過這邊叫做<code><a class="el" href="classmeow_1_1SplayTree_1_1Element.html" title="類似 stl 的 iterator ,不過這邊叫做Element ">Element</a></code> <a href="classmeow_1_1SplayTree_1_1Element.html#details">More...</a><br/></td></tr> -<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> -</table><table class="memberdecls"> -<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a> -Public Member Functions</h2></td></tr> -<tr class="memitem:a640cec3815f70c0a7eac811d7272c637"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a640cec3815f70c0a7eac811d7272c637">SplayTree</a> ()</td></tr> -<tr class="memdesc:a640cec3815f70c0a7eac811d7272c637"><td class="mdescLeft"> </td><td class="mdescRight">constructor <a href="#a640cec3815f70c0a7eac811d7272c637">More...</a><br/></td></tr> -<tr class="separator:a640cec3815f70c0a7eac811d7272c637"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:addfdea993d700469785b3e01631ec3c0"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#addfdea993d700469785b3e01631ec3c0">SplayTree</a> (<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> const &tree2)</td></tr> -<tr class="memdesc:addfdea993d700469785b3e01631ec3c0"><td class="mdescLeft"> </td><td class="mdescRight">constructor, 複製資料 <a href="#addfdea993d700469785b3e01631ec3c0">More...</a><br/></td></tr> -<tr class="separator:addfdea993d700469785b3e01631ec3c0"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a8a3e10edd9aa04a5786ad6d8b7dd5490"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a8a3e10edd9aa04a5786ad6d8b7dd5490">~SplayTree</a> ()</td></tr> -<tr class="memdesc:a8a3e10edd9aa04a5786ad6d8b7dd5490"><td class="mdescLeft"> </td><td class="mdescRight">destructor <a href="#a8a3e10edd9aa04a5786ad6d8b7dd5490">More...</a><br/></td></tr> -<tr class="separator:a8a3e10edd9aa04a5786ad6d8b7dd5490"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:aafc78f8d6abc95d52ba1062c14946cd5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#aafc78f8d6abc95d52ba1062c14946cd5">copyFrom</a> (<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> const &tree2)</td></tr> -<tr class="memdesc:aafc78f8d6abc95d52ba1062c14946cd5"><td class="mdescLeft"> </td><td class="mdescRight">複製資料 <a href="#aafc78f8d6abc95d52ba1062c14946cd5">More...</a><br/></td></tr> -<tr class="separator:aafc78f8d6abc95d52ba1062c14946cd5"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a169eca2b27a5ec844bd79bba2bb75412"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a169eca2b27a5ec844bd79bba2bb75412">moveTo</a> (<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> *tree2)</td></tr> -<tr class="memdesc:a169eca2b27a5ec844bd79bba2bb75412"><td class="mdescLeft"> </td><td class="mdescRight">將資料都丟到 <code>tree2</code> 身上, 並且清空自己 <a href="#a169eca2b27a5ec844bd79bba2bb75412">More...</a><br/></td></tr> -<tr class="separator:a169eca2b27a5ec844bd79bba2bb75412"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a48d6f8f0af07a6620bd73a92db226ce6"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a48d6f8f0af07a6620bd73a92db226ce6">lowerBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:a48d6f8f0af07a6620bd73a92db226ce6"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> <= 它的 Key, 並且回傳之. <a href="#a48d6f8f0af07a6620bd73a92db226ce6">More...</a><br/></td></tr> -<tr class="separator:a48d6f8f0af07a6620bd73a92db226ce6"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a9cd532f990a5fe6ff0930fc297cf664e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a9cd532f990a5fe6ff0930fc297cf664e">upperBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:a9cd532f990a5fe6ff0930fc297cf664e"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> < 它的 Key, 並且回傳之. <a href="#a9cd532f990a5fe6ff0930fc297cf664e">More...</a><br/></td></tr> -<tr class="separator:a9cd532f990a5fe6ff0930fc297cf664e"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a06dd77ef9bd62d83a7571feca5324825"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a06dd77ef9bd62d83a7571feca5324825">rLowerBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:a06dd77ef9bd62d83a7571feca5324825"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> >= 它的 Key, 並且回傳之. <a href="#a06dd77ef9bd62d83a7571feca5324825">More...</a><br/></td></tr> -<tr class="separator:a06dd77ef9bd62d83a7571feca5324825"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a7e4eb9104cd7a2c01cda7e0a19c55cbe"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a7e4eb9104cd7a2c01cda7e0a19c55cbe">rUpperBound</a> (Key const &key) const </td></tr> -<tr class="memdesc:a7e4eb9104cd7a2c01cda7e0a19c55cbe"><td class="mdescLeft"> </td><td class="mdescRight">找出第一個(最小的) Element且 <code>k</code> > 它的 Key, 並且回傳之. <a href="#a7e4eb9104cd7a2c01cda7e0a19c55cbe">More...</a><br/></td></tr> -<tr class="separator:a7e4eb9104cd7a2c01cda7e0a19c55cbe"><td class="memSeparator" colspan="2"> </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> </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a67dc7214cf9a89053e4b719f4d60cb4c">find</a> (Key const &key) const </td></tr> -<tr class="memdesc:a67dc7214cf9a89053e4b719f4d60cb4c"><td class="mdescLeft"> </td><td class="mdescRight">找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-><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"> </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> </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"> </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"> </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> </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"> </td><td class="mdescRight">回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-><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"> </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> </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"> </td><td class="mdescRight">回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-><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"> </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> </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"> </td><td class="mdescRight">回傳一個指向NULL的Element, <a href="#abcdab5caa27fecfd980595681381a4dc">More...</a><br/></td></tr> -<tr class="separator:abcdab5caa27fecfd980595681381a4dc"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a40b663d34933b258e667f9205f469fdc"><td class="memItemLeft" align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a40b663d34933b258e667f9205f469fdc">size</a> () const </td></tr> -<tr class="memdesc:a40b663d34933b258e667f9205f469fdc"><td class="mdescLeft"> </td><td class="mdescRight">回傳資料個數 <a href="#a40b663d34933b258e667f9205f469fdc">More...</a><br/></td></tr> -<tr class="separator:a40b663d34933b258e667f9205f469fdc"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a8dac8bccc08f9c1c828b25b7fe9919c7"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a8dac8bccc08f9c1c828b25b7fe9919c7">empty</a> () const </td></tr> -<tr class="memdesc:a8dac8bccc08f9c1c828b25b7fe9919c7"><td class="mdescLeft"> </td><td class="mdescRight">回傳是否為空 <a href="#a8dac8bccc08f9c1c828b25b7fe9919c7">More...</a><br/></td></tr> -<tr class="separator:a8dac8bccc08f9c1c828b25b7fe9919c7"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:ae5a57883fd31a6288b958b42b94606a9"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#ae5a57883fd31a6288b958b42b94606a9">clear</a> ()</td></tr> -<tr class="memdesc:ae5a57883fd31a6288b958b42b94606a9"><td class="mdescLeft"> </td><td class="mdescRight">清空 <a href="#ae5a57883fd31a6288b958b42b94606a9">More...</a><br/></td></tr> -<tr class="separator:ae5a57883fd31a6288b958b42b94606a9"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a0ae5e48da8d18ad8b2dc839d1c1b5582"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a0ae5e48da8d18ad8b2dc839d1c1b5582">insert</a> (Key const &key, Value const &value)</td></tr> -<tr class="memdesc:a0ae5e48da8d18ad8b2dc839d1c1b5582"><td class="mdescLeft"> </td><td class="mdescRight">插入一組<code></code>(Key —> <code>Value</code>) <a href="#a0ae5e48da8d18ad8b2dc839d1c1b5582">More...</a><br/></td></tr> -<tr class="separator:a0ae5e48da8d18ad8b2dc839d1c1b5582"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:aef1f4e901e3e17a67e45aa2b9f9b61db"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#aef1f4e901e3e17a67e45aa2b9f9b61db">erase</a> (Key const &key)</td></tr> -<tr class="memdesc:aef1f4e901e3e17a67e45aa2b9f9b61db"><td class="mdescLeft"> </td><td class="mdescRight">刪除一組資料 <a href="#aef1f4e901e3e17a67e45aa2b9f9b61db">More...</a><br/></td></tr> -<tr class="separator:aef1f4e901e3e17a67e45aa2b9f9b61db"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:aead0d2eba7528aeff12f6c0f87c60917"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#aead0d2eba7528aeff12f6c0f87c60917">keyOffset</a> (Key const &delta)</td></tr> -<tr class="memdesc:aead0d2eba7528aeff12f6c0f87c60917"><td class="mdescLeft"> </td><td class="mdescRight">將所有Element的Key同加上 <code>delta</code> <a href="#aead0d2eba7528aeff12f6c0f87c60917">More...</a><br/></td></tr> -<tr class="separator:aead0d2eba7528aeff12f6c0f87c60917"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a36a55daf9150ae2d866075dedf1d583d"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a36a55daf9150ae2d866075dedf1d583d">splitOut</a> (Key const &upper_bound, <a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> *right)</td></tr> -<tr class="memdesc:a36a55daf9150ae2d866075dedf1d583d"><td class="mdescLeft"> </td><td class="mdescRight">將<code>tree2</code> 清空, 再將所有Key > <code>upper_bound</code> 的Element都丟過去 <a href="#a36a55daf9150ae2d866075dedf1d583d">More...</a><br/></td></tr> -<tr class="separator:a36a55daf9150ae2d866075dedf1d583d"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a17f0fea3a3f4c7a548743bee7e5a285c"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a17f0fea3a3f4c7a548743bee7e5a285c">mergeAfter</a> (<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> *tree2)</td></tr> -<tr class="memdesc:a17f0fea3a3f4c7a548743bee7e5a285c"><td class="mdescLeft"> </td><td class="mdescRight">合併 <a href="#a17f0fea3a3f4c7a548743bee7e5a285c">More...</a><br/></td></tr> -<tr class="separator:a17f0fea3a3f4c7a548743bee7e5a285c"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a9d370115877428e58b1595458dc345a3"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a9d370115877428e58b1595458dc345a3">merge</a> (<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> *tree2)</td></tr> -<tr class="memdesc:a9d370115877428e58b1595458dc345a3"><td class="mdescLeft"> </td><td class="mdescRight">合併 <a href="#a9d370115877428e58b1595458dc345a3">More...</a><br/></td></tr> -<tr class="separator:a9d370115877428e58b1595458dc345a3"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:a9f02a4ccc46616b7923c5834e02d53bc"><td class="memItemLeft" align="right" valign="top">Value & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#a9f02a4ccc46616b7923c5834e02d53bc">operator[]</a> (Key const &key)</td></tr> -<tr class="memdesc:a9f02a4ccc46616b7923c5834e02d53bc"><td class="mdescLeft"> </td><td class="mdescRight">就像<code>stl::map::operator</code>[] <a href="#a9f02a4ccc46616b7923c5834e02d53bc">More...</a><br/></td></tr> -<tr class="separator:a9f02a4ccc46616b7923c5834e02d53bc"><td class="memSeparator" colspan="2"> </td></tr> -<tr class="memitem:aef1da0d72d3a88851bd805d489fb6ea0"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> & </td><td class="memItemRight" valign="bottom"><a class="el" href="classmeow_1_1SplayTree.html#aef1da0d72d3a88851bd805d489fb6ea0">operator=</a> (<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> const &tree2)</td></tr> -<tr class="memdesc:aef1da0d72d3a88851bd805d489fb6ea0"><td class="mdescLeft"> </td><td class="mdescRight">same as <code>copyFrom(tree2)</code> <a href="#aef1da0d72d3a88851bd805d489fb6ea0">More...</a><br/></td></tr> -<tr class="separator:aef1da0d72d3a88851bd805d489fb6ea0"><td class="memSeparator" colspan="2"> </td></tr> -</table> -<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> -<div class="textblock"><h3>template<class Key, class Value><br/> -class meow::SplayTree< Key, Value ></h3> - -<p>是一種神乎其技的資料結構, 維護一堆 Key->Value . 並且支援 一些 <code>std::map</code> 難以快速實踐的操作, 如 <code>split</code> , <code>merge</code> , <code>keyOffset</code> </p> -<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> -<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> -<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">bool </td><td align="left">大小比較 </td></tr> -<tr> -<td align="right"></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">copy oper </td></tr> -<tr> -<td align="right"></td><td align="center">Key </td><td align="right">Key </td><td align="left">(int <code>n</code>) </td><td align="center"></td><td align="left">構子,<code>n</code> 永遠是0 </td></tr> -<tr> -<td align="right"></td><td align="center">Value </td><td align="right">Value </td><td align="left">( ) </td><td align="center"></td><td align="left">建構子 </td></tr> -</table> -<dl class="section note"><dt>Note</dt><dd>: -假設現在有兩個SplayTree <code>A</code> 和 <code>B</code>, 則: -執行 <code>B.moveTo(&A)</code> 後 <code>B</code> 會變成空的, <code>A</code> 原本擁有的資料也會覆蓋掉 -行 <code>A.merge(&B)</code> 或 <code>A.mergeAfter(&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 & Destructor Documentation</h2> -<a class="anchor" id="a640cec3815f70c0a7eac811d7272c637"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>< Key, Value > const & </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::~<a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a> </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<a class="anchor" id="ae5a57883fd31a6288b958b42b94606a9"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::clear </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>& <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::copyFrom </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>< Key, Value > const & </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::empty </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::end </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::erase </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::find </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出 Key= <code>k</code> 的Elemenet 並回傳. 找不到的話回傳 <code>this-><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> -<a class="anchor" id="ad8c3814cbfbcc9f754b62a74368ddc0b"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::first </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>回傳Key最小的Element, 如果SplayTree為空, 則回傳 <code>this-><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> -<a class="anchor" id="a0ae5e48da8d18ad8b2dc839d1c1b5582"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::insert </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em>, </td> - </tr> - <tr> - <td class="paramkey"></td> - <td></td> - <td class="paramtype">Value const & </td> - <td class="paramname"><em>value</em> </td> - </tr> - <tr> - <td></td> - <td>)</td> - <td></td><td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>插入一組<code></code>(Key —> <code>Value</code>) </p> -<p>檢查是否已有Element的Key 為 <code>key</code>, 若有則回傳 <code>false</code> , 否則將 一個 (Key -> Value) = (<code>key</code> -> <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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::keyOffset </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>delta</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::last </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>回傳Key最大的Element, 如果SplayTree為空, 則回傳 <code>this-><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> -<a class="anchor" id="a48d6f8f0af07a6620bd73a92db226ce6"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::lowerBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> <= 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><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> -<a class="anchor" id="a9d370115877428e58b1595458dc345a3"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::merge </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>< Key, Value > * </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">bool <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::mergeAfter </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>< Key, Value > * </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::moveTo </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>< Key, Value > * </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>& <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::operator= </td> - <td>(</td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>< Key, Value > const & </td> - <td class="paramname"><em>tree2</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">Value& <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::operator[] </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>就像<code>stl::map::operator</code>[] </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> -<a class="anchor" id="ad91ceed4303b4fc5b115b067d304debc"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::order </td> - <td>(</td> - <td class="paramtype">size_t </td> - <td class="paramname"><em>order</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將Elements依照Key由小到大排序, 回傳第 <code>ord</code> 個Element (由0算起). </p> -<p>其中如果 <code>ord>N-1</code>, 則會回傳 <code>this-><a class="el" href="classmeow_1_1SplayTree.html#a805efe9b5f4bac68fd62908eb7cf3501" title="回傳Key最大的Element, 如果SplayTree為空, 則回傳 this->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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::rLowerBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> >= 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><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> -<a class="anchor" id="a7e4eb9104cd7a2c01cda7e0a19c55cbe"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::rUpperBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> > 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><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> -<a class="anchor" id="a40b663d34933b258e667f9205f469fdc"></a> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">size_t <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::size </td> - <td>(</td> - <td class="paramname"></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname">void <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::splitOut </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>upper_bound</em>, </td> - </tr> - <tr> - <td class="paramkey"></td> - <td></td> - <td class="paramtype"><a class="el" href="classmeow_1_1SplayTree.html">SplayTree</a>< Key, Value > * </td> - <td class="paramname"><em>right</em> </td> - </tr> - <tr> - <td></td> - <td>)</td> - <td></td><td></td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>將<code>tree2</code> 清空, 再將所有Key > <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> -<div class="memitem"> -<div class="memproto"> -<div class="memtemplate"> -template<class Key , class Value > </div> -<table class="mlabels"> - <tr> - <td class="mlabels-left"> - <table class="memname"> - <tr> - <td class="memname"><a class="el" href="classmeow_1_1SplayTree_1_1Element.html">Element</a> <a class="el" href="classmeow_1_1SplayTree.html">meow::SplayTree</a>< Key, Value >::upperBound </td> - <td>(</td> - <td class="paramtype">Key const & </td> - <td class="paramname"><em>key</em></td><td>)</td> - <td> const</td> - </tr> - </table> - </td> - <td class="mlabels-right"> -<span class="mlabels"><span class="mlabel">inline</span></span> </td> - </tr> -</table> -</div><div class="memdoc"> - -<p>找出第一個(最小的) Element且 <code>k</code> < 它的 Key, 並且回傳之. </p> -<p>找不到的話回傳 <code>this-><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> -<hr/>The documentation for this class was generated from the following file:<ul> -<li>meowpp/dsa/<a class="el" href="SplayTree_8h_source.html">SplayTree.h</a></li> -</ul> -</div><!-- contents --> -</div><!-- doc-content --> -<!-- HTML footer for doxygen 1.8.3.1--> -<!-- start footer part --> -<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 Mon Sep 8 2014 21:25:40 for Templates -- Meow by - <a href="http://www.doxygen.org/index.html"> - <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> - </ul> -</div> -</body> -</html> |