deploy: 8f91c47

RedBlackTree.html

@@ -364,6 +364,8 @@ <h2>
 
 
 
+      (also: #find)
+
   </span>
 
 
@@ -378,6 +380,30 @@ <h2>
 <p>Searches for a node which matches the given data/value.</p>
 </div></span>
 
+</li>
+
+
+        <li class="public ">
+  <span class="summary_signature">
+
+      <a href="#select-instance_method" title="#select (instance method)">#<strong>select</strong>(&amp;block)  &#x21d2; Object </a>
+
+
+
+      (also: #filter, #find_all)
+
+  </span>
+
+
+
+
+
+
+
+
+
+    <span class="summary_desc"><div class='inline'></div></span>
+
 </li>
 
 
@@ -1203,12 +1229,12 @@ <h3 class="signature " id="include?-instance_method">
       <pre class="lines">
 
 
-240
-241
-242</pre>
+247
+248
+249</pre>
     </td>
     <td>
-      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 240</span>
+      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 247</span>
 
 <span class='kw'>def</span> <span class='id identifier rubyid_include?'>include?</span> <span class='id identifier rubyid_data'>data</span>
   <span class='op'>!</span><span class='op'>!</span><span class='id identifier rubyid_search'>search</span><span class='lparen'>(</span><span class='id identifier rubyid_data'>data</span><span class='rparen'>)</span>
@@ -1225,6 +1251,10 @@ <h3 class="signature " id="search-instance_method">
 
 
 
+    <span class="aliases">Also known as:
+    <span class="names"><span id='find-instance_method'>find</span></span>
+    </span>
+
 
 
 </h3><div class="docstring">
@@ -1331,6 +1361,40 @@ <h3 class="signature " id="search-instance_method">
     </td>
   </tr>
 </table>
+</div>
+
+      <div class="method_details ">
+  <h3 class="signature " id="select-instance_method">
+
+    #<strong>select</strong>(&amp;block)  &#x21d2; <tt>Object</tt> 
+
+
+
+    <span class="aliases">Also known as:
+    <span class="names"><span id='filter-instance_method'>filter</span>, <span id='find_all-instance_method'>find_all</span></span>
+    </span>
+
+
+
+</h3><table class="source_code">
+  <tr>
+    <td>
+      <pre class="lines">
+
+
+238
+239
+240</pre>
+    </td>
+    <td>
+      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 238</span>
+
+<span class='kw'>def</span> <span class='id identifier rubyid_select'>select</span> <span class='op'>&amp;</span><span class='id identifier rubyid_block'>block</span>
+  <span class='id identifier rubyid__select_by_block'>_select_by_block</span> <span class='id identifier rubyid_block'>block</span><span class='comma'>,</span> <span class='ivar'>@root</span>
+<span class='kw'>end</span></pre>
+    </td>
+  </tr>
+</table>
 </div>
 
       <div class="method_details ">
@@ -1476,16 +1540,16 @@ <h3 class="signature " id="traverse_in_order-instance_method">
       <pre class="lines">
 
 
-262
-263
-264
-265
-266
-267
-268</pre>
+269
+270
+271
+272
+273
+274
+275</pre>
     </td>
     <td>
-      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 262</span>
+      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 269</span>
 
 <span class='kw'>def</span> <span class='id identifier rubyid_traverse_in_order'>traverse_in_order</span> <span class='id identifier rubyid_node'>node</span> <span class='op'>=</span> <span class='ivar'>@root</span><span class='comma'>,</span> <span class='op'>&amp;</span><span class='id identifier rubyid_block'>block</span>
   <span class='kw'>return</span> <span class='kw'>if</span> <span class='id identifier rubyid_node'>node</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span> <span class='op'>||</span> <span class='id identifier rubyid_node'>node</span><span class='period'>.</span><span class='id identifier rubyid_leaf?'>leaf?</span>
@@ -1543,22 +1607,22 @@ <h3 class="signature " id="traverse_level_order-instance_method">
       <pre class="lines">
 
 
-288
-289
-290
-291
-292
-293
-294
 295
 296
 297
 298
 299
-300</pre>
+300
+301
+302
+303
+304
+305
+306
+307</pre>
     </td>
     <td>
-      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 288</span>
+      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 295</span>
 
 <span class='kw'>def</span> <span class='id identifier rubyid_traverse_level_order'>traverse_level_order</span> <span class='op'>&amp;</span><span class='id identifier rubyid_block'>block</span>
   <span class='kw'>return</span> <span class='kw'>if</span> <span class='ivar'>@root</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span>
@@ -1644,16 +1708,16 @@ <h3 class="signature " id="traverse_post_order-instance_method">
       <pre class="lines">
 
 
-276
-277
-278
-279
-280
-281
-282</pre>
+283
+284
+285
+286
+287
+288
+289</pre>
     </td>
     <td>
-      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 276</span>
+      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 283</span>
 
 <span class='kw'>def</span> <span class='id identifier rubyid_traverse_post_order'>traverse_post_order</span> <span class='id identifier rubyid_node'>node</span> <span class='op'>=</span> <span class='ivar'>@root</span><span class='comma'>,</span> <span class='op'>&amp;</span><span class='id identifier rubyid_block'>block</span>
   <span class='kw'>return</span> <span class='kw'>if</span> <span class='id identifier rubyid_node'>node</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span> <span class='op'>||</span> <span class='id identifier rubyid_node'>node</span><span class='period'>.</span><span class='id identifier rubyid_leaf?'>leaf?</span>
@@ -1733,16 +1797,16 @@ <h3 class="signature " id="traverse_pre_order-instance_method">
       <pre class="lines">
 
 
-249
-250
-251
-252
-253
-254
-255</pre>
+256
+257
+258
+259
+260
+261
+262</pre>
     </td>
     <td>
-      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 249</span>
+      <pre class="code"><span class="info file"># File 'lib/red-black-tree.rb', line 256</span>
 
 <span class='kw'>def</span> <span class='id identifier rubyid_traverse_pre_order'>traverse_pre_order</span> <span class='id identifier rubyid_node'>node</span> <span class='op'>=</span> <span class='ivar'>@root</span><span class='comma'>,</span> <span class='op'>&amp;</span><span class='id identifier rubyid_block'>block</span>
   <span class='kw'>return</span> <span class='kw'>if</span> <span class='id identifier rubyid_node'>node</span><span class='period'>.</span><span class='id identifier rubyid_nil?'>nil?</span> <span class='op'>||</span> <span class='id identifier rubyid_node'>node</span><span class='period'>.</span><span class='id identifier rubyid_leaf?'>leaf?</span>
@@ -1761,7 +1825,7 @@ <h3 class="signature " id="traverse_pre_order-instance_method">
 </div>
 
       <div id="footer">
-  Generated on Sun Oct 27 02:13:07 2024 by
+  Generated on Sun Oct 27 23:09:10 2024 by
   <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
   0.9.36 (ruby-3.3.5).
 </div>

RedBlackTree/DataDelegation.html

@@ -259,7 +259,7 @@ <h3 class="signature first" id="respond_to_missing?-instance_method">
 </div>
 
       <div id="footer">
-  Generated on Sun Oct 27 02:13:06 2024 by
+  Generated on Sun Oct 27 23:09:10 2024 by
   <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
   0.9.36 (ruby-3.3.5).
 </div>

RedBlackTree/Node.html

@@ -469,7 +469,7 @@ <h3 class="signature first" id="<=>-instance_method">
 </div>
 
       <div id="footer">
-  Generated on Sun Oct 27 02:13:07 2024 by
+  Generated on Sun Oct 27 23:09:10 2024 by
   <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
   0.9.36 (ruby-3.3.5).
 </div>

_index.html

@@ -127,7 +127,7 @@ <h2>Namespace Listing A-Z</h2>
 </div>
 
       <div id="footer">
-  Generated on Sun Oct 27 02:13:06 2024 by
+  Generated on Sun Oct 27 23:09:09 2024 by
   <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
   0.9.36 (ruby-3.3.5).
 </div>

file.README.html

@@ -268,7 +268,7 @@ <h2 id="label-Code+of+Conduct">Code of Conduct</h2>
 </div></div>
 
       <div id="footer">
-  Generated on Sun Oct 27 02:13:06 2024 by
+  Generated on Sun Oct 27 23:09:10 2024 by
   <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
   0.9.36 (ruby-3.3.5).
 </div>

index.html

@@ -268,7 +268,7 @@ <h2 id="label-Code+of+Conduct">Code of Conduct</h2>
 </div></div>
 
       <div id="footer">
-  Generated on Sun Oct 27 02:13:06 2024 by
+  Generated on Sun Oct 27 23:09:09 2024 by
   <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
   0.9.36 (ruby-3.3.5).
 </div>

method_list.html

@@ -150,45 +150,53 @@ <h1 id="full_list_header">Method List</h1>
 
   <li class="even ">
     <div class="item">
-      <span class='object_link'><a href="RedBlackTree.html#shift-instance_method" title="RedBlackTree#shift (method)">#shift</a></span>
+      <span class='object_link'><a href="RedBlackTree.html#select-instance_method" title="RedBlackTree#select (method)">#select</a></span>
       <small>RedBlackTree</small>
     </div>
   </li>
 
 
   <li class="odd ">
     <div class="item">
-      <span class='object_link'><a href="RedBlackTree.html#size-instance_method" title="RedBlackTree#size (method)">#size</a></span>
+      <span class='object_link'><a href="RedBlackTree.html#shift-instance_method" title="RedBlackTree#shift (method)">#shift</a></span>
       <small>RedBlackTree</small>
     </div>
   </li>
 
 
   <li class="even ">
     <div class="item">
-      <span class='object_link'><a href="RedBlackTree.html#traverse_in_order-instance_method" title="RedBlackTree#traverse_in_order (method)">#traverse_in_order</a></span>
+      <span class='object_link'><a href="RedBlackTree.html#size-instance_method" title="RedBlackTree#size (method)">#size</a></span>
       <small>RedBlackTree</small>
     </div>
   </li>
 
 
   <li class="odd ">
     <div class="item">
-      <span class='object_link'><a href="RedBlackTree.html#traverse_level_order-instance_method" title="RedBlackTree#traverse_level_order (method)">#traverse_level_order</a></span>
+      <span class='object_link'><a href="RedBlackTree.html#traverse_in_order-instance_method" title="RedBlackTree#traverse_in_order (method)">#traverse_in_order</a></span>
       <small>RedBlackTree</small>
     </div>
   </li>
 
 
   <li class="even ">
     <div class="item">
-      <span class='object_link'><a href="RedBlackTree.html#traverse_post_order-instance_method" title="RedBlackTree#traverse_post_order (method)">#traverse_post_order</a></span>
+      <span class='object_link'><a href="RedBlackTree.html#traverse_level_order-instance_method" title="RedBlackTree#traverse_level_order (method)">#traverse_level_order</a></span>
       <small>RedBlackTree</small>
     </div>
   </li>
 
 
   <li class="odd ">
+    <div class="item">
+      <span class='object_link'><a href="RedBlackTree.html#traverse_post_order-instance_method" title="RedBlackTree#traverse_post_order (method)">#traverse_post_order</a></span>
+      <small>RedBlackTree</small>
+    </div>
+  </li>
+
+
+  <li class="even ">
     <div class="item">
       <span class='object_link'><a href="RedBlackTree.html#traverse_pre_order-instance_method" title="RedBlackTree#traverse_pre_order (method)">#traverse_pre_order</a></span>
       <small>RedBlackTree</small>

top-level-namespace.html

@@ -100,7 +100,7 @@ <h2>Defined Under Namespace</h2>
 </div>
 
       <div id="footer">
-  Generated on Sun Oct 27 02:13:06 2024 by
+  Generated on Sun Oct 27 23:09:10 2024 by
   <a href="https://yardoc.org" title="Yay! A Ruby Documentation Tool" target="_parent">yard</a>
   0.9.36 (ruby-3.3.5).
 </div>