RubyGems - ds - Versions diffs - 0.0.2 → 0.0.3 - Mend

ds 0.0.2 → 0.0.3

Files changed (117) hide show

data/.gitignore +2 -0
data/README.rdoc +490 -0
data/Rakefile +1 -1
data/lib/ds.rb +17 -19
data/lib/ds/ext/array_x.rb +35 -0
data/lib/ds/graphs/graph.rb +36 -32
data/lib/ds/graphs/graph_as_matrix.rb +22 -23
data/lib/ds/graphs/graph_as_tri_matrix.rb +1 -2
data/lib/ds/lists/list.rb +18 -21
data/lib/ds/matrixes/array_2d.rb +4 -0
data/lib/ds/pair.rb +14 -0
data/lib/ds/queues/priority_queue.rb +36 -0
data/lib/ds/queues/queue.rb +1 -1
data/lib/ds/sets/ordered_set.rb +32 -0
data/lib/ds/trees/binary_heap.rb +45 -14
data/lib/ds/trees/binary_search_tree.rb +3 -1
data/lib/ds/trees/binary_tree.rb +11 -5
data/lib/ds/trees/complete_binary_tree.rb +24 -16
data/lib/ds/trees/tree.rb +3 -3
data/lib/ds/trees/tree_walker.rb +7 -6
data/lib/ds/trees/trie.rb +14 -20
data/lib/ds/version.rb +1 -1
data/test/help.rb +12 -3
data/test/test_array2d.rb +14 -4
data/test/test_array_x.rb +27 -7
data/test/test_binary_heap.rb +19 -1
data/test/test_binary_search_tree.rb +8 -1
data/test/test_binary_tree.rb +7 -1
data/test/test_complete_binary_tree.rb +34 -6
data/test/test_digraph.rb +1 -1
data/test/test_graph.rb +10 -1
data/test/test_list.rb +59 -2
data/test/test_ordered_set.rb +28 -0
data/test/test_pair.rb +26 -0
data/test/test_priority_queue.rb +134 -0
data/test/test_queue.rb +3 -3
data/test/test_stack.rb +0 -2
data/test/test_tree.rb +32 -9
data/test/test_tree_walker.rb +22 -0
data/test/test_trie.rb +20 -2
metadata +13 -81
data/doc/Array.html +0 -264
data/doc/DS.html +0 -292
data/doc/DS/Array2D.html +0 -345
data/doc/DS/BinaryHeap.html +0 -493
data/doc/DS/BinarySearchTree.html +0 -313
data/doc/DS/BinaryTree.html +0 -433
data/doc/DS/CompleteBinaryTree.html +0 -550
data/doc/DS/CyclicList.html +0 -234
data/doc/DS/Digraph.html +0 -299
data/doc/DS/Edge.html +0 -283
data/doc/DS/ExpandableArray.html +0 -316
data/doc/DS/Graph.html +0 -739
data/doc/DS/GraphAsList.html +0 -361
data/doc/DS/GraphAsMatrix.html +0 -633
data/doc/DS/GraphAsTriMatrix.html +0 -274
data/doc/DS/List.html +0 -1263
data/doc/DS/ListElement.html +0 -344
data/doc/DS/Queue.html +0 -517
data/doc/DS/Ring.html +0 -323
data/doc/DS/Stack.html +0 -407
data/doc/DS/Tree.html +0 -770
data/doc/DS/TreeWalker.html +0 -561
data/doc/DS/TriMatrix.html +0 -338
data/doc/created.rid +0 -25
data/doc/ds/graphs/digraph_rb.html +0 -52
data/doc/ds/graphs/edge_rb.html +0 -52
data/doc/ds/graphs/graph_as_list_rb.html +0 -52
data/doc/ds/graphs/graph_as_matrix_rb.html +0 -52
data/doc/ds/graphs/graph_as_tri_matrix_rb.html +0 -52
data/doc/ds/graphs/graph_rb.html +0 -52
data/doc/ds/lists/cyclic_list_rb.html +0 -52
data/doc/ds/lists/list_element_rb.html +0 -52
data/doc/ds/lists/list_rb.html +0 -52
data/doc/ds/lists/ring_rb.html +0 -52
data/doc/ds/matrixes/array_2d_rb.html +0 -52
data/doc/ds/matrixes/expandable_array_rb.html +0 -52
data/doc/ds/matrixes/tri_matrix_rb.html +0 -52
data/doc/ds/queues/queue_rb.html +0 -52
data/doc/ds/stacks/stack_rb.html +0 -52
data/doc/ds/trees/binary_heap_rb.html +0 -52
data/doc/ds/trees/binary_search_tree_rb.html +0 -52
data/doc/ds/trees/binary_tree_rb.html +0 -52
data/doc/ds/trees/complete_binary_tree_rb.html +0 -52
data/doc/ds/trees/tree_rb.html +0 -52
data/doc/ds/trees/tree_walker_rb.html +0 -52
data/doc/ds/version_rb.html +0 -52
data/doc/ds_rb.html +0 -98
data/doc/ext/ext_rb.html +0 -52
data/doc/images/brick.png +0 -0
data/doc/images/brick_link.png +0 -0
data/doc/images/bug.png +0 -0
data/doc/images/bullet_black.png +0 -0
data/doc/images/bullet_toggle_minus.png +0 -0
data/doc/images/bullet_toggle_plus.png +0 -0
data/doc/images/date.png +0 -0
data/doc/images/find.png +0 -0
data/doc/images/loadingAnimation.gif +0 -0
data/doc/images/macFFBgHack.png +0 -0
data/doc/images/package.png +0 -0
data/doc/images/page_green.png +0 -0
data/doc/images/page_white_text.png +0 -0
data/doc/images/page_white_width.png +0 -0
data/doc/images/plugin.png +0 -0
data/doc/images/ruby.png +0 -0
data/doc/images/tag_green.png +0 -0
data/doc/images/wrench.png +0 -0
data/doc/images/wrench_orange.png +0 -0
data/doc/images/zoom.png +0 -0
data/doc/index.html +0 -375
data/doc/js/darkfish.js +0 -116
data/doc/js/jquery.js +0 -32
data/doc/js/quicksearch.js +0 -114
data/doc/js/thickbox-compressed.js +0 -10
data/doc/rdoc.css +0 -763
data/lib/ds/ext/ext.rb +0 -36
data/lib/ds/graphs/graph_as_list.rb +0 -48

data/doc/DS/CompleteBinaryTree.html DELETED

@@ -1,550 +0,0 @@
-<?xml version="1.0" encoding="UTF-8"?>
-<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
-  "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
-<head>
-  <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
-  <title>Class: DS::CompleteBinaryTree</title>
-  <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
-  <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
-  <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
-</head>
-<body id="top" class="class">
-  <div id="metadata">
-    <div id="home-metadata">
-      <div id="home-section" class="section">
-        <h3 class="section-header">
-          <a href="../index.html">Home</a>
-          <a href="../index.html#classes">Classes</a>
-          <a href="../index.html#methods">Methods</a>
-        </h3>
-      </div>
-    </div>
-    <div id="file-metadata">
-      <div id="file-list-section" class="section">
-        <h3 class="section-header">In Files</h3>
-        <div class="section-body">
-          <ul>
-            <li><a href="../ds/trees/complete_binary_tree_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
-              class="thickbox" title="ds/trees/complete_binary_tree.rb">ds/trees/complete_binary_tree.rb</a></li>
-          </ul>
-        </div>
-      </div>
-    </div>
-    <div id="class-metadata">
-      <!-- Parent Class -->
-      <div id="parent-class-section" class="section">
-        <h3 class="section-header">Parent</h3>
-        <p class="link">Object</p>
-      </div>
-      <!-- Method Quickref -->
-      <div id="method-list-section" class="section">
-        <h3 class="section-header">Methods</h3>
-        <ul class="link-list">
-          <li><a href="#method-c-new">::new</a></li>
-          <li><a href="#method-i-3C-3C">#<<</a></li>
-          <li><a href="#method-i-children">#children</a></li>
-          <li><a href="#method-i-left">#left</a></li>
-          <li><a href="#method-i-left_index">#left_index</a></li>
-          <li><a href="#method-i-parent">#parent</a></li>
-          <li><a href="#method-i-parent_index">#parent_index</a></li>
-          <li><a href="#method-i-right">#right</a></li>
-          <li><a href="#method-i-right_index">#right_index</a></li>
-          <li><a href="#method-i-root">#root</a></li>
-        </ul>
-      </div>
-    </div>
-    <div id="project-metadata">
-      <div id="classindex-section" class="section project-section">
-        <h3 class="section-header">Class/Module Index
-          <span class="search-toggle"><img src="../images/find.png"
-            height="16" width="16" alt="[+]"
-            title="show/hide quicksearch" /></span></h3>
-        <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
-        <fieldset>
-          <legend>Quicksearch</legend>
-          <input type="text" name="quicksearch" value=""
-            class="quicksearch-field" />
-        </fieldset>
-        </form>
-        <ul class="link-list">
-          <li><a href="../DS.html">DS</a></li>
-          <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
-          <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
-          <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
-          <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
-          <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
-          <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
-          <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
-          <li><a href="../DS/Edge.html">DS::Edge</a></li>
-          <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
-          <li><a href="../DS/Graph.html">DS::Graph</a></li>
-          <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
-          <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
-          <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
-          <li><a href="../DS/List.html">DS::List</a></li>
-          <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
-          <li><a href="../DS/Queue.html">DS::Queue</a></li>
-          <li><a href="../DS/Ring.html">DS::Ring</a></li>
-          <li><a href="../DS/Stack.html">DS::Stack</a></li>
-          <li><a href="../DS/Tree.html">DS::Tree</a></li>
-          <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
-          <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
-          <li><a href="../Array.html">Array</a></li>
-        </ul>
-        <div id="no-class-search-results" style="display: none;">No matching classes.</div>
-      </div>
-    </div>
-  </div>
-  <div id="documentation">
-    <h1 class="class">DS::CompleteBinaryTree</h1>
-    <div id="description" class="description">
-    </div><!-- description -->
-    <div id="5Buntitled-5D" class="documentation-section">
-      <!-- Methods -->
-      <div id="public-class-method-details" class="method-section section">
-        <h3 class="section-header">Public Class Methods</h3>
-        <div id="new-method" class="method-detail ">
-          <a name="method-c-new"></a>
-          <div class="method-heading">
-            <span class="method-name">new</span><span
-              class="method-args">(*args)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="new-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 4</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">initialize</span>(*<span class="ruby-identifier">args</span>)
-  <span class="ruby-keyword">if</span> <span class="ruby-identifier">args</span>.<span class="ruby-identifier">empty?</span>
-    <span class="ruby-ivar">@data</span> = []
-  <span class="ruby-keyword">else</span>
-    <span class="ruby-ivar">@data</span> = <span class="ruby-identifier">args</span>.<span class="ruby-identifier">to_a</span>
-  <span class="ruby-keyword">end</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- new-source -->
-          </div>
-        </div><!-- new-method -->
-      </div><!-- public-class-method-details -->
-      <div id="public-instance-method-details" class="method-section section">
-        <h3 class="section-header">Public Instance Methods</h3>
-        <div id="3C-3C-method" class="method-detail ">
-          <a name="method-i-3C-3C"></a>
-          <div class="method-heading">
-            <span class="method-name">&lt;&lt;</span><span
-              class="method-args">(value)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="3C-3C-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 12</span>
-<span class="ruby-keyword">def</span> <span class="ruby-operator">&lt;&lt;</span> (<span class="ruby-identifier">value</span>)
-  <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">push</span> <span class="ruby-identifier">value</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- 3C-3C-source -->
-          </div>
-        </div><!-- 3C-3C-method -->
-        <div id="children-method" class="method-detail ">
-          <a name="method-i-children"></a>
-          <div class="method-heading">
-            <span class="method-name">children</span><span
-              class="method-args">(value)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="children-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 20</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">children</span>(<span class="ruby-identifier">value</span>)
-  <span class="ruby-identifier">i</span> = <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">index</span>(<span class="ruby-identifier">value</span>)
-  <span class="ruby-keyword">return</span> [<span class="ruby-ivar">@data</span>[<span class="ruby-value">2</span>*<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>], <span class="ruby-ivar">@data</span>[<span class="ruby-value">2</span>*<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">2</span>]]
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- children-source -->
-          </div>
-        </div><!-- children-method -->
-        <div id="left-method" class="method-detail ">
-          <a name="method-i-left"></a>
-          <div class="method-heading">
-            <span class="method-name">left</span><span
-              class="method-args">(value)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="left-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 29</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">left</span> <span class="ruby-identifier">value</span>
-  <span class="ruby-identifier">children</span>(<span class="ruby-identifier">value</span>).<span class="ruby-identifier">first</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- left-source -->
-          </div>
-        </div><!-- left-method -->
-        <div id="left_index-method" class="method-detail ">
-          <a name="method-i-left_index"></a>
-          <div class="method-heading">
-            <span class="method-name">left_index</span><span
-              class="method-args">(i)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="left_index-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 33</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">left_index</span>(<span class="ruby-identifier">i</span>)
-  <span class="ruby-value">2</span>*<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- left_index-source -->
-          </div>
-        </div><!-- left_index-method -->
-        <div id="parent-method" class="method-detail ">
-          <a name="method-i-parent"></a>
-          <div class="method-heading">
-            <span class="method-name">parent</span><span
-              class="method-args">(value)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="parent-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 45</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">parent</span> <span class="ruby-identifier">value</span>
-  <span class="ruby-identifier">i</span> = <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">index</span>(<span class="ruby-identifier">value</span>)
-  <span class="ruby-ivar">@data</span>[<span class="ruby-identifier">parent_index</span>(<span class="ruby-identifier">i</span>)]
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- parent-source -->
-          </div>
-        </div><!-- parent-method -->
-        <div id="parent_index-method" class="method-detail ">
-          <a name="method-i-parent_index"></a>
-          <div class="method-heading">
-            <span class="method-name">parent_index</span><span
-              class="method-args">(i)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="parent_index-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 41</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">parent_index</span>(<span class="ruby-identifier">i</span>)
-  (<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">1</span>)<span class="ruby-operator">/</span><span class="ruby-value">2</span> <span class="ruby-operator">-</span> <span class="ruby-value">1</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- parent_index-source -->
-          </div>
-        </div><!-- parent_index-method -->
-        <div id="right-method" class="method-detail ">
-          <a name="method-i-right"></a>
-          <div class="method-heading">
-            <span class="method-name">right</span><span
-              class="method-args">(value)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="right-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 25</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">right</span> <span class="ruby-identifier">value</span>
-  <span class="ruby-identifier">children</span>(<span class="ruby-identifier">value</span>)[<span class="ruby-value">1</span>]
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- right-source -->
-          </div>
-        </div><!-- right-method -->
-        <div id="right_index-method" class="method-detail ">
-          <a name="method-i-right_index"></a>
-          <div class="method-heading">
-            <span class="method-name">right_index</span><span
-              class="method-args">(i)</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="right_index-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 37</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">right_index</span>(<span class="ruby-identifier">i</span>)
-  <span class="ruby-value">2</span>*<span class="ruby-identifier">i</span><span class="ruby-operator">+</span><span class="ruby-value">2</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- right_index-source -->
-          </div>
-        </div><!-- right_index-method -->
-        <div id="root-method" class="method-detail ">
-          <a name="method-i-root"></a>
-          <div class="method-heading">
-            <span class="method-name">root</span><span
-              class="method-args">()</span>
-            <span class="method-click-advice">click to toggle source</span>
-          </div>
-          <div class="method-description">
-            <div class="method-source-code" id="root-source">
-<pre>
-<span class="ruby-comment"># File ds/trees/complete_binary_tree.rb, line 16</span>
-<span class="ruby-keyword">def</span> <span class="ruby-identifier">root</span>
-  <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">first</span>
-<span class="ruby-keyword">end</span></pre>
-            </div><!-- root-source -->
-          </div>
-        </div><!-- root-method -->
-      </div><!-- public-instance-method-details -->
-    </div><!-- 5Buntitled-5D -->
-  </div><!-- documentation -->
-  <div id="validator-badges">
-    <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
-    <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
-      Rdoc Generator</a> 2</small>.</p>
-  </div>
-</body>
-</html>