diff options
Diffstat (limited to 'doc/html/SplayTree_8h_source.html')
| -rw-r--r-- | doc/html/SplayTree_8h_source.html | 12 |
1 files changed, 6 insertions, 6 deletions
diff --git a/doc/html/SplayTree_8h_source.html b/doc/html/SplayTree_8h_source.html index 6a5027e..6be907d 100644 --- a/doc/html/SplayTree_8h_source.html +++ b/doc/html/SplayTree_8h_source.html @@ -78,7 +78,7 @@ $(document).ready(function(){initNavTree('SplayTree_8h_source.html','');}); <div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <span class="keywordtype">size_t</span> size_;</div> <div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  Node* parent_;</div> <div class="line"><a name="l00045"></a><span class="lineno"> 45</span>  Node* child_[2];</div> -<div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  </div> +<div class="line"><a name="l00046"></a><span class="lineno"> 46</span> </div> <div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  Node(Key <span class="keyword">const</span>& key, Value <span class="keyword">const</span>& value):</div> <div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  key_(key), keyOffset_(0), value_(value) {</div> <div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  size_ = 1;</div> @@ -455,7 +455,7 @@ $(document).ready(function(){initNavTree('SplayTree_8h_source.html','');}); <div class="line"><a name="l00522"></a><span class="lineno"> 522</span>  tree2->root_ = NULL;</div> <div class="line"><a name="l00523"></a><span class="lineno"> 523</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> <div class="line"><a name="l00524"></a><span class="lineno"> 524</span>  }</div> -<div class="line"><a name="l00525"></a><span class="lineno"> 525</span>  </div> +<div class="line"><a name="l00525"></a><span class="lineno"> 525</span> </div> <div class="line"><a name="l00532"></a><span class="lineno"><a class="code" href="classmeow_1_1SplayTree.html#a9f02a4ccc46616b7923c5834e02d53bc"> 532</a></span>  Value& <a class="code" href="classmeow_1_1SplayTree.html#a9f02a4ccc46616b7923c5834e02d53bc" title="就像stl::map::operator[]">operator[]</a>(Key <span class="keyword">const</span>& key) {</div> <div class="line"><a name="l00533"></a><span class="lineno"> 533</span>  <span class="keywordflow">if</span> (<a class="code" href="classmeow_1_1SplayTree.html#a67dc7214cf9a89053e4b719f4d60cb4c" title="找出 Key= k 的Elemenet 並回傳. 找不到的話回傳 this->end() ">find</a>(key) == <a class="code" href="classmeow_1_1SplayTree.html#abcdab5caa27fecfd980595681381a4dc" title="回傳一個指向NULL的Element,">end</a>()) <a class="code" href="classmeow_1_1SplayTree.html#a0ae5e48da8d18ad8b2dc839d1c1b5582" title="插入一組(Key —> Value)">insert</a>(key, Value());</div> <div class="line"><a name="l00534"></a><span class="lineno"> 534</span>  <span class="keywordflow">return</span> root_->value_;</div> @@ -479,7 +479,7 @@ $(document).ready(function(){initNavTree('SplayTree_8h_source.html','');}); <div class="line"><a name="l00578"></a><span class="lineno"> 578</span>  <span class="keywordtype">size_t</span> size_;</div> <div class="line"><a name="l00579"></a><span class="lineno"> 579</span>  Node* parent_;</div> <div class="line"><a name="l00580"></a><span class="lineno"> 580</span>  Node* child_[2];</div> -<div class="line"><a name="l00581"></a><span class="lineno"> 581</span>  </div> +<div class="line"><a name="l00581"></a><span class="lineno"> 581</span> </div> <div class="line"><a name="l00582"></a><span class="lineno"> 582</span>  Node(Key <span class="keyword">const</span>& key, Value <span class="keyword">const</span>& value):</div> <div class="line"><a name="l00583"></a><span class="lineno"> 583</span>  valueOffset_(0), range_(value),</div> <div class="line"><a name="l00584"></a><span class="lineno"> 584</span>  key_(key), keyOffset_(0), value_(value) {</div> @@ -785,7 +785,7 @@ $(document).ready(function(){initNavTree('SplayTree_8h_source.html','');}); <div class="line"><a name="l00952"></a><span class="lineno"><a class="code" href="classmeow_1_1SplayTree__Range.html#a86abc6a3a19f874e86fb29b75c212fce"> 952</a></span>  <span class="keywordtype">bool</span> <a class="code" href="classmeow_1_1SplayTree__Range.html#a86abc6a3a19f874e86fb29b75c212fce" title="回傳是否為空">empty</a>()<span class="keyword"> const</span>{</div> <div class="line"><a name="l00953"></a><span class="lineno"> 953</span>  <span class="keywordflow">return</span> (<a class="code" href="classmeow_1_1SplayTree__Range.html#afce0f36427e9105a3405176ed4eddf58" title="回傳資料個數">size</a>() == 0);</div> <div class="line"><a name="l00954"></a><span class="lineno"> 954</span>  }</div> -<div class="line"><a name="l00955"></a><span class="lineno"> 955</span>  </div> +<div class="line"><a name="l00955"></a><span class="lineno"> 955</span> </div> <div class="line"><a name="l00961"></a><span class="lineno"><a class="code" href="classmeow_1_1SplayTree__Range.html#a91272707629fcec7cc9fa60594334002"> 961</a></span>  Value <a class="code" href="classmeow_1_1SplayTree__Range.html#a91272707629fcec7cc9fa60594334002" title="查找">query</a>()<span class="keyword"> const </span>{</div> <div class="line"><a name="l00962"></a><span class="lineno"> 962</span>  <span class="keywordflow">if</span> (root_ == NULL) <span class="keywordflow">return</span> Value(0);</div> <div class="line"><a name="l00963"></a><span class="lineno"> 963</span>  <span class="keywordflow">return</span> root_->range_;</div> @@ -911,7 +911,7 @@ $(document).ready(function(){initNavTree('SplayTree_8h_source.html','');}); <div class="line"><a name="l01128"></a><span class="lineno"> 1128</span>  tree2->root_ = NULL;</div> <div class="line"><a name="l01129"></a><span class="lineno"> 1129</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> <div class="line"><a name="l01130"></a><span class="lineno"> 1130</span>  }</div> -<div class="line"><a name="l01131"></a><span class="lineno"> 1131</span>  </div> +<div class="line"><a name="l01131"></a><span class="lineno"> 1131</span> </div> <div class="line"><a name="l01138"></a><span class="lineno"><a class="code" href="classmeow_1_1SplayTree__Range.html#a2a4e8bffccdf807bfe6feb9d838ab44d"> 1138</a></span>  Value& <a class="code" href="classmeow_1_1SplayTree__Range.html#a2a4e8bffccdf807bfe6feb9d838ab44d" title="就像stl::map::operator[]">operator[]</a>(Key <span class="keyword">const</span>& key) {</div> <div class="line"><a name="l01139"></a><span class="lineno"> 1139</span>  <span class="keywordflow">if</span> (<a class="code" href="classmeow_1_1SplayTree__Range.html#a13c3591050f556251a33c03ce142acb1" title="找出 Key= k 的Elemenet 並回傳. 找不到的話回傳 this->end() ">find</a>(key) == <a class="code" href="classmeow_1_1SplayTree__Range.html#ad3aaed040f619a3b14c3f9b598b7fecc" title="回傳一個指向NULL的Element,">end</a>()) <a class="code" href="classmeow_1_1SplayTree__Range.html#a5e80acef8cd1a6732f5cfec65ab69d54" title="插入一組(Key —> Value)">insert</a>(key, Value());</div> <div class="line"><a name="l01140"></a><span class="lineno"> 1140</span>  <span class="keywordflow">return</span> root_->value_;</div> @@ -932,7 +932,7 @@ $(document).ready(function(){initNavTree('SplayTree_8h_source.html','');}); <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="dir_92fecd8d02dd5e7a67429447fdf0f60f.html">meowpp</a></li><li class="navelem"><a class="el" href="dir_a17ff8dcb3a1c1b842af541700214096.html">dsa</a></li><li class="navelem"><a class="el" href="SplayTree_8h.html">SplayTree.h</a></li> - <li class="footer">Generated on Sun Jun 1 2014 13:54:33 for Templates -- Meow by + <li class="footer">Generated on Fri Jun 6 2014 17:51:46 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> </ul> |