ds 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (120) hide show
  1. data/.gitignore +4 -0
  2. data/Gemfile +4 -0
  3. data/Rakefile +13 -0
  4. data/doc/Array.html +264 -0
  5. data/doc/DS.html +292 -0
  6. data/doc/DS/Array2D.html +345 -0
  7. data/doc/DS/BinaryHeap.html +493 -0
  8. data/doc/DS/BinarySearchTree.html +313 -0
  9. data/doc/DS/BinaryTree.html +433 -0
  10. data/doc/DS/CompleteBinaryTree.html +550 -0
  11. data/doc/DS/CyclicList.html +234 -0
  12. data/doc/DS/Digraph.html +299 -0
  13. data/doc/DS/Edge.html +283 -0
  14. data/doc/DS/ExpandableArray.html +316 -0
  15. data/doc/DS/Graph.html +739 -0
  16. data/doc/DS/GraphAsList.html +361 -0
  17. data/doc/DS/GraphAsMatrix.html +633 -0
  18. data/doc/DS/GraphAsTriMatrix.html +274 -0
  19. data/doc/DS/List.html +1263 -0
  20. data/doc/DS/ListElement.html +344 -0
  21. data/doc/DS/Queue.html +517 -0
  22. data/doc/DS/Ring.html +323 -0
  23. data/doc/DS/Stack.html +407 -0
  24. data/doc/DS/Tree.html +770 -0
  25. data/doc/DS/TreeWalker.html +561 -0
  26. data/doc/DS/TriMatrix.html +338 -0
  27. data/doc/created.rid +25 -0
  28. data/doc/ds/graphs/digraph_rb.html +52 -0
  29. data/doc/ds/graphs/edge_rb.html +52 -0
  30. data/doc/ds/graphs/graph_as_list_rb.html +52 -0
  31. data/doc/ds/graphs/graph_as_matrix_rb.html +52 -0
  32. data/doc/ds/graphs/graph_as_tri_matrix_rb.html +52 -0
  33. data/doc/ds/graphs/graph_rb.html +52 -0
  34. data/doc/ds/lists/cyclic_list_rb.html +52 -0
  35. data/doc/ds/lists/list_element_rb.html +52 -0
  36. data/doc/ds/lists/list_rb.html +52 -0
  37. data/doc/ds/lists/ring_rb.html +52 -0
  38. data/doc/ds/matrixes/array_2d_rb.html +52 -0
  39. data/doc/ds/matrixes/expandable_array_rb.html +52 -0
  40. data/doc/ds/matrixes/tri_matrix_rb.html +52 -0
  41. data/doc/ds/queues/queue_rb.html +52 -0
  42. data/doc/ds/stacks/stack_rb.html +52 -0
  43. data/doc/ds/trees/binary_heap_rb.html +52 -0
  44. data/doc/ds/trees/binary_search_tree_rb.html +52 -0
  45. data/doc/ds/trees/binary_tree_rb.html +52 -0
  46. data/doc/ds/trees/complete_binary_tree_rb.html +52 -0
  47. data/doc/ds/trees/tree_rb.html +52 -0
  48. data/doc/ds/trees/tree_walker_rb.html +52 -0
  49. data/doc/ds/version_rb.html +52 -0
  50. data/doc/ds_rb.html +98 -0
  51. data/doc/ext/ext_rb.html +52 -0
  52. data/doc/images/brick.png +0 -0
  53. data/doc/images/brick_link.png +0 -0
  54. data/doc/images/bug.png +0 -0
  55. data/doc/images/bullet_black.png +0 -0
  56. data/doc/images/bullet_toggle_minus.png +0 -0
  57. data/doc/images/bullet_toggle_plus.png +0 -0
  58. data/doc/images/date.png +0 -0
  59. data/doc/images/find.png +0 -0
  60. data/doc/images/loadingAnimation.gif +0 -0
  61. data/doc/images/macFFBgHack.png +0 -0
  62. data/doc/images/package.png +0 -0
  63. data/doc/images/page_green.png +0 -0
  64. data/doc/images/page_white_text.png +0 -0
  65. data/doc/images/page_white_width.png +0 -0
  66. data/doc/images/plugin.png +0 -0
  67. data/doc/images/ruby.png +0 -0
  68. data/doc/images/tag_green.png +0 -0
  69. data/doc/images/wrench.png +0 -0
  70. data/doc/images/wrench_orange.png +0 -0
  71. data/doc/images/zoom.png +0 -0
  72. data/doc/index.html +375 -0
  73. data/doc/js/darkfish.js +116 -0
  74. data/doc/js/jquery.js +32 -0
  75. data/doc/js/quicksearch.js +114 -0
  76. data/doc/js/thickbox-compressed.js +10 -0
  77. data/doc/rdoc.css +763 -0
  78. data/ds.gemspec +20 -0
  79. data/lib/ds.rb +38 -0
  80. data/lib/ds/graphs/digraph.rb +20 -0
  81. data/lib/ds/graphs/edge.rb +15 -0
  82. data/lib/ds/graphs/graph.rb +107 -0
  83. data/lib/ds/graphs/graph_as_list.rb +48 -0
  84. data/lib/ds/graphs/graph_as_matrix.rb +114 -0
  85. data/lib/ds/graphs/graph_as_tri_matrix.rb +25 -0
  86. data/lib/ds/lists/cyclic_list.rb +21 -0
  87. data/lib/ds/lists/list.rb +303 -0
  88. data/lib/ds/lists/list_element.rb +26 -0
  89. data/lib/ds/lists/ring.rb +42 -0
  90. data/lib/ds/matrixes/array_2d.rb +35 -0
  91. data/lib/ds/matrixes/expandable_array.rb +37 -0
  92. data/lib/ds/matrixes/tri_matrix.rb +30 -0
  93. data/lib/ds/queues/queue.rb +53 -0
  94. data/lib/ds/stacks/stack.rb +39 -0
  95. data/lib/ds/trees/binary_heap.rb +71 -0
  96. data/lib/ds/trees/binary_search_tree.rb +32 -0
  97. data/lib/ds/trees/binary_tree.rb +65 -0
  98. data/lib/ds/trees/complete_binary_tree.rb +52 -0
  99. data/lib/ds/trees/tree.rb +117 -0
  100. data/lib/ds/trees/tree_walker.rb +179 -0
  101. data/lib/ds/version.rb +3 -0
  102. data/lib/ext/ext.rb +15 -0
  103. data/test/help.rb +8 -0
  104. data/test/test_array2d.rb +51 -0
  105. data/test/test_binary_heap.rb +35 -0
  106. data/test/test_binary_search_tree.rb +32 -0
  107. data/test/test_binary_tree.rb +51 -0
  108. data/test/test_complete_binary_tree.rb +30 -0
  109. data/test/test_digraph.rb +134 -0
  110. data/test/test_expandable_array.rb +26 -0
  111. data/test/test_graph.rb +71 -0
  112. data/test/test_list.rb +138 -0
  113. data/test/test_list_element.rb +56 -0
  114. data/test/test_queue.rb +110 -0
  115. data/test/test_ring.rb +28 -0
  116. data/test/test_stack.rb +87 -0
  117. data/test/test_tree.rb +48 -0
  118. data/test/test_tree_walker.rb +69 -0
  119. data/test/test_tri_matrix.rb +22 -0
  120. metadata +184 -0
data/doc/DS/BinarySearchTree.html ADDED
@@ -0,0 +1,313 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
3
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5
+ <head>
6
+ <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
7
+
8
+ <title>Class: DS::BinarySearchTree</title>
9
+
10
+ <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
11
+
12
+ <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
13
+ <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
14
+ <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
15
+ <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
16
+
17
+ </head>
18
+ <body id="top" class="class">
19
+
20
+ <div id="metadata">
21
+ <div id="home-metadata">
22
+ <div id="home-section" class="section">
23
+ <h3 class="section-header">
24
+ <a href="../index.html">Home</a>
25
+ <a href="../index.html#classes">Classes</a>
26
+ <a href="../index.html#methods">Methods</a>
27
+ </h3>
28
+ </div>
29
+ </div>
30
+
31
+ <div id="file-metadata">
32
+ <div id="file-list-section" class="section">
33
+ <h3 class="section-header">In Files</h3>
34
+ <div class="section-body">
35
+ <ul>
36
+
37
+ <li><a href="../ds/trees/binary_search_tree_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
38
+ class="thickbox" title="ds/trees/binary_search_tree.rb">ds/trees/binary_search_tree.rb</a></li>
39
+
40
+ </ul>
41
+ </div>
42
+ </div>
43
+
44
+
45
+ </div>
46
+
47
+ <div id="class-metadata">
48
+
49
+ <!-- Parent Class -->
50
+ <div id="parent-class-section" class="section">
51
+ <h3 class="section-header">Parent</h3>
52
+
53
+ <p class="link">BinaryTree</p>
54
+
55
+ </div>
56
+
57
+
58
+
59
+
60
+
61
+
62
+
63
+ <!-- Method Quickref -->
64
+ <div id="method-list-section" class="section">
65
+ <h3 class="section-header">Methods</h3>
66
+ <ul class="link-list">
67
+
68
+ <li><a href="#method-c-from_array">::from_array</a></li>
69
+
70
+ <li><a href="#method-c-valid-3F">::valid?</a></li>
71
+
72
+ <li><a href="#method-i-insert">#insert</a></li>
73
+
74
+ </ul>
75
+ </div>
76
+
77
+
78
+
79
+ </div>
80
+
81
+ <div id="project-metadata">
82
+
83
+
84
+
85
+ <div id="classindex-section" class="section project-section">
86
+ <h3 class="section-header">Class/Module Index
87
+ <span class="search-toggle"><img src="../images/find.png"
88
+ height="16" width="16" alt="[+]"
89
+ title="show/hide quicksearch" /></span></h3>
90
+ <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
91
+ <fieldset>
92
+ <legend>Quicksearch</legend>
93
+ <input type="text" name="quicksearch" value=""
94
+ class="quicksearch-field" />
95
+ </fieldset>
96
+ </form>
97
+
98
+ <ul class="link-list">
99
+
100
+ <li><a href="../DS.html">DS</a></li>
101
+
102
+ <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
103
+
104
+ <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
105
+
106
+ <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
107
+
108
+ <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
109
+
110
+ <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
111
+
112
+ <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
113
+
114
+ <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
115
+
116
+ <li><a href="../DS/Edge.html">DS::Edge</a></li>
117
+
118
+ <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
119
+
120
+ <li><a href="../DS/Graph.html">DS::Graph</a></li>
121
+
122
+ <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
123
+
124
+ <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
125
+
126
+ <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
127
+
128
+ <li><a href="../DS/List.html">DS::List</a></li>
129
+
130
+ <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
131
+
132
+ <li><a href="../DS/Queue.html">DS::Queue</a></li>
133
+
134
+ <li><a href="../DS/Ring.html">DS::Ring</a></li>
135
+
136
+ <li><a href="../DS/Stack.html">DS::Stack</a></li>
137
+
138
+ <li><a href="../DS/Tree.html">DS::Tree</a></li>
139
+
140
+ <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
141
+
142
+ <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
143
+
144
+ <li><a href="../Array.html">Array</a></li>
145
+
146
+ </ul>
147
+ <div id="no-class-search-results" style="display: none;">No matching classes.</div>
148
+ </div>
149
+
150
+
151
+ </div>
152
+ </div>
153
+
154
+ <div id="documentation">
155
+ <h1 class="class">DS::BinarySearchTree</h1>
156
+
157
+ <div id="description" class="description">
158
+
159
+ </div><!-- description -->
160
+
161
+
162
+
163
+
164
+ <div id="5Buntitled-5D" class="documentation-section">
165
+
166
+
167
+
168
+
169
+
170
+
171
+
172
+
173
+ <!-- Methods -->
174
+
175
+ <div id="public-class-method-details" class="method-section section">
176
+ <h3 class="section-header">Public Class Methods</h3>
177
+
178
+
179
+ <div id="from_array-method" class="method-detail ">
180
+ <a name="method-c-from_array"></a>
181
+
182
+
183
+ <div class="method-heading">
184
+ <span class="method-name">from_array</span><span
185
+ class="method-args">(arr)</span>
186
+ <span class="method-click-advice">click to toggle source</span>
187
+ </div>
188
+
189
+
190
+ <div class="method-description">
191
+
192
+
193
+
194
+
195
+
196
+ <div class="method-source-code" id="from_array-source">
197
+ <pre>
198
+ <span class="ruby-comment"># File ds/trees/binary_search_tree.rb, line 4</span>
199
+ <span class="ruby-keyword">def</span> <span class="ruby-keyword">self</span>.<span class="ruby-identifier">from_array</span>(<span class="ruby-identifier">arr</span>)
200
+ <span class="ruby-identifier">tree</span> = <span class="ruby-constant">BinarySearchTree</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">arr</span>.<span class="ruby-identifier">shift</span>)
201
+ <span class="ruby-identifier">arr</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">e</span><span class="ruby-operator">|</span>
202
+ <span class="ruby-identifier">tree</span>.<span class="ruby-identifier">insert</span> <span class="ruby-identifier">e</span>
203
+ <span class="ruby-keyword">end</span>
204
+ <span class="ruby-identifier">tree</span>
205
+ <span class="ruby-keyword">end</span></pre>
206
+ </div><!-- from_array-source -->
207
+
208
+ </div>
209
+
210
+
211
+
212
+
213
+ </div><!-- from_array-method -->
214
+
215
+
216
+ <div id="valid-3F-method" class="method-detail ">
217
+ <a name="method-c-valid-3F"></a>
218
+
219
+
220
+ <div class="method-heading">
221
+ <span class="method-name">valid?</span><span
222
+ class="method-args">(other)</span>
223
+ <span class="method-click-advice">click to toggle source</span>
224
+ </div>
225
+
226
+
227
+ <div class="method-description">
228
+
229
+
230
+
231
+
232
+
233
+ <div class="method-source-code" id="valid-3F-source">
234
+ <pre>
235
+ <span class="ruby-comment"># File ds/trees/binary_search_tree.rb, line 25</span>
236
+ <span class="ruby-keyword">def</span> <span class="ruby-constant">BinarySearchTree</span>.<span class="ruby-identifier">valid?</span>(<span class="ruby-identifier">other</span>)
237
+ <span class="ruby-identifier">walker</span> = <span class="ruby-constant">TreeWalker</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">other</span>)
238
+ <span class="ruby-identifier">walker</span>.<span class="ruby-identifier">traverse</span>(<span class="ruby-value">:inorder</span>)
239
+ <span class="ruby-identifier">walker</span>.<span class="ruby-identifier">visited</span>.<span class="ruby-identifier">sorted?</span>
240
+ <span class="ruby-keyword">end</span></pre>
241
+ </div><!-- valid-3F-source -->
242
+
243
+ </div>
244
+
245
+
246
+
247
+
248
+ </div><!-- valid-3F-method -->
249
+
250
+
251
+ </div><!-- public-class-method-details -->
252
+
253
+ <div id="public-instance-method-details" class="method-section section">
254
+ <h3 class="section-header">Public Instance Methods</h3>
255
+
256
+
257
+ <div id="insert-method" class="method-detail ">
258
+ <a name="method-i-insert"></a>
259
+
260
+
261
+ <div class="method-heading">
262
+ <span class="method-name">insert</span><span
263
+ class="method-args">(x)</span>
264
+ <span class="method-click-advice">click to toggle source</span>
265
+ </div>
266
+
267
+
268
+ <div class="method-description">
269
+
270
+
271
+
272
+
273
+
274
+ <div class="method-source-code" id="insert-source">
275
+ <pre>
276
+ <span class="ruby-comment"># File ds/trees/binary_search_tree.rb, line 12</span>
277
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">insert</span> <span class="ruby-identifier">x</span>
278
+ <span class="ruby-keyword">if</span> <span class="ruby-identifier">x</span> <span class="ruby-operator">&gt;</span> <span class="ruby-ivar">@data</span> <span class="ruby-keyword">and</span> <span class="ruby-identifier">right</span>.<span class="ruby-identifier">nil?</span>
279
+ <span class="ruby-keyword">self</span>.<span class="ruby-identifier">right</span> = <span class="ruby-constant">BinarySearchTree</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>)
280
+ <span class="ruby-keyword">elsif</span> <span class="ruby-identifier">x</span> <span class="ruby-operator">&lt;=</span> <span class="ruby-ivar">@data</span> <span class="ruby-keyword">and</span> <span class="ruby-identifier">left</span>.<span class="ruby-identifier">nil?</span>
281
+ <span class="ruby-keyword">self</span>.<span class="ruby-identifier">left</span> = <span class="ruby-constant">BinarySearchTree</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>)
282
+ <span class="ruby-keyword">elsif</span> <span class="ruby-identifier">x</span> <span class="ruby-operator">&gt;</span> <span class="ruby-ivar">@data</span>
283
+ <span class="ruby-identifier">right</span>.<span class="ruby-identifier">insert</span> <span class="ruby-identifier">x</span>
284
+ <span class="ruby-keyword">else</span>
285
+ <span class="ruby-identifier">left</span>.<span class="ruby-identifier">insert</span> <span class="ruby-identifier">x</span>
286
+ <span class="ruby-keyword">end</span>
287
+ <span class="ruby-keyword">end</span></pre>
288
+ </div><!-- insert-source -->
289
+
290
+ </div>
291
+
292
+
293
+
294
+
295
+ </div><!-- insert-method -->
296
+
297
+
298
+ </div><!-- public-instance-method-details -->
299
+
300
+ </div><!-- 5Buntitled-5D -->
301
+
302
+
303
+ </div><!-- documentation -->
304
+
305
+ <div id="validator-badges">
306
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
307
+ <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
308
+ Rdoc Generator</a> 2</small>.</p>
309
+ </div>
310
+
311
+ </body>
312
+ </html>
313
+
data/doc/DS/BinaryTree.html ADDED
@@ -0,0 +1,433 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
3
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
4
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
5
+ <head>
6
+ <meta content="text/html; charset=UTF-8" http-equiv="Content-Type" />
7
+
8
+ <title>Class: DS::BinaryTree</title>
9
+
10
+ <link rel="stylesheet" href="../rdoc.css" type="text/css" media="screen" />
11
+
12
+ <script src="../js/jquery.js" type="text/javascript" charset="utf-8"></script>
13
+ <script src="../js/thickbox-compressed.js" type="text/javascript" charset="utf-8"></script>
14
+ <script src="../js/quicksearch.js" type="text/javascript" charset="utf-8"></script>
15
+ <script src="../js/darkfish.js" type="text/javascript" charset="utf-8"></script>
16
+
17
+ </head>
18
+ <body id="top" class="class">
19
+
20
+ <div id="metadata">
21
+ <div id="home-metadata">
22
+ <div id="home-section" class="section">
23
+ <h3 class="section-header">
24
+ <a href="../index.html">Home</a>
25
+ <a href="../index.html#classes">Classes</a>
26
+ <a href="../index.html#methods">Methods</a>
27
+ </h3>
28
+ </div>
29
+ </div>
30
+
31
+ <div id="file-metadata">
32
+ <div id="file-list-section" class="section">
33
+ <h3 class="section-header">In Files</h3>
34
+ <div class="section-body">
35
+ <ul>
36
+
37
+ <li><a href="../ds/trees/binary_tree_rb.html?TB_iframe=true&amp;height=550&amp;width=785"
38
+ class="thickbox" title="ds/trees/binary_tree.rb">ds/trees/binary_tree.rb</a></li>
39
+
40
+ </ul>
41
+ </div>
42
+ </div>
43
+
44
+
45
+ </div>
46
+
47
+ <div id="class-metadata">
48
+
49
+ <!-- Parent Class -->
50
+ <div id="parent-class-section" class="section">
51
+ <h3 class="section-header">Parent</h3>
52
+
53
+ <p class="link"><a href="Tree.html">DS::Tree</a></p>
54
+
55
+ </div>
56
+
57
+
58
+
59
+
60
+
61
+
62
+
63
+ <!-- Method Quickref -->
64
+ <div id="method-list-section" class="section">
65
+ <h3 class="section-header">Methods</h3>
66
+ <ul class="link-list">
67
+
68
+ <li><a href="#method-i-3C-3C">#<<</a></li>
69
+
70
+ <li><a href="#method-i-insert">#insert</a></li>
71
+
72
+ <li><a href="#method-i-left">#left</a></li>
73
+
74
+ <li><a href="#method-i-left-3D">#left=</a></li>
75
+
76
+ <li><a href="#method-i-right">#right</a></li>
77
+
78
+ <li><a href="#method-i-right-3D">#right=</a></li>
79
+
80
+ </ul>
81
+ </div>
82
+
83
+
84
+
85
+ </div>
86
+
87
+ <div id="project-metadata">
88
+
89
+
90
+
91
+ <div id="classindex-section" class="section project-section">
92
+ <h3 class="section-header">Class/Module Index
93
+ <span class="search-toggle"><img src="../images/find.png"
94
+ height="16" width="16" alt="[+]"
95
+ title="show/hide quicksearch" /></span></h3>
96
+ <form action="#" method="get" accept-charset="utf-8" class="initially-hidden">
97
+ <fieldset>
98
+ <legend>Quicksearch</legend>
99
+ <input type="text" name="quicksearch" value=""
100
+ class="quicksearch-field" />
101
+ </fieldset>
102
+ </form>
103
+
104
+ <ul class="link-list">
105
+
106
+ <li><a href="../DS.html">DS</a></li>
107
+
108
+ <li><a href="../DS/Array2D.html">DS::Array2D</a></li>
109
+
110
+ <li><a href="../DS/BinaryHeap.html">DS::BinaryHeap</a></li>
111
+
112
+ <li><a href="../DS/BinarySearchTree.html">DS::BinarySearchTree</a></li>
113
+
114
+ <li><a href="../DS/BinaryTree.html">DS::BinaryTree</a></li>
115
+
116
+ <li><a href="../DS/CompleteBinaryTree.html">DS::CompleteBinaryTree</a></li>
117
+
118
+ <li><a href="../DS/CyclicList.html">DS::CyclicList</a></li>
119
+
120
+ <li><a href="../DS/Digraph.html">DS::Digraph</a></li>
121
+
122
+ <li><a href="../DS/Edge.html">DS::Edge</a></li>
123
+
124
+ <li><a href="../DS/ExpandableArray.html">DS::ExpandableArray</a></li>
125
+
126
+ <li><a href="../DS/Graph.html">DS::Graph</a></li>
127
+
128
+ <li><a href="../DS/GraphAsList.html">DS::GraphAsList</a></li>
129
+
130
+ <li><a href="../DS/GraphAsMatrix.html">DS::GraphAsMatrix</a></li>
131
+
132
+ <li><a href="../DS/GraphAsTriMatrix.html">DS::GraphAsTriMatrix</a></li>
133
+
134
+ <li><a href="../DS/List.html">DS::List</a></li>
135
+
136
+ <li><a href="../DS/ListElement.html">DS::ListElement</a></li>
137
+
138
+ <li><a href="../DS/Queue.html">DS::Queue</a></li>
139
+
140
+ <li><a href="../DS/Ring.html">DS::Ring</a></li>
141
+
142
+ <li><a href="../DS/Stack.html">DS::Stack</a></li>
143
+
144
+ <li><a href="../DS/Tree.html">DS::Tree</a></li>
145
+
146
+ <li><a href="../DS/TreeWalker.html">DS::TreeWalker</a></li>
147
+
148
+ <li><a href="../DS/TriMatrix.html">DS::TriMatrix</a></li>
149
+
150
+ <li><a href="../Array.html">Array</a></li>
151
+
152
+ </ul>
153
+ <div id="no-class-search-results" style="display: none;">No matching classes.</div>
154
+ </div>
155
+
156
+
157
+ </div>
158
+ </div>
159
+
160
+ <div id="documentation">
161
+ <h1 class="class">DS::BinaryTree</h1>
162
+
163
+ <div id="description" class="description">
164
+
165
+ </div><!-- description -->
166
+
167
+
168
+
169
+
170
+ <div id="5Buntitled-5D" class="documentation-section">
171
+
172
+
173
+
174
+
175
+
176
+
177
+
178
+
179
+ <!-- Methods -->
180
+
181
+ <div id="public-instance-method-details" class="method-section section">
182
+ <h3 class="section-header">Public Instance Methods</h3>
183
+
184
+
185
+ <div id="3C-3C-method" class="method-detail ">
186
+ <a name="method-i-3C-3C"></a>
187
+
188
+
189
+ <div class="method-heading">
190
+ <span class="method-name">&lt;&lt;</span><span
191
+ class="method-args">(value)</span>
192
+ <span class="method-click-advice">click to toggle source</span>
193
+ </div>
194
+
195
+
196
+ <div class="method-description">
197
+
198
+
199
+
200
+
201
+
202
+ <div class="method-source-code" id="3C-3C-source">
203
+ <pre>
204
+ <span class="ruby-comment"># File ds/trees/binary_tree.rb, line 28</span>
205
+ <span class="ruby-keyword">def</span> <span class="ruby-operator">&lt;&lt;</span> (<span class="ruby-identifier">value</span>)
206
+ <span class="ruby-identifier">subtree</span> = <span class="ruby-constant">BinaryTree</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">value</span>)
207
+ <span class="ruby-ivar">@children</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">subtree</span>
208
+ <span class="ruby-keyword">return</span> <span class="ruby-identifier">subtree</span>
209
+ <span class="ruby-keyword">end</span></pre>
210
+ </div><!-- 3C-3C-source -->
211
+
212
+ </div>
213
+
214
+
215
+
216
+
217
+ </div><!-- 3C-3C-method -->
218
+
219
+
220
+ <div id="insert-method" class="method-detail ">
221
+ <a name="method-i-insert"></a>
222
+
223
+
224
+ <div class="method-heading">
225
+ <span class="method-name">insert</span><span
226
+ class="method-args">(x)</span>
227
+ <span class="method-click-advice">click to toggle source</span>
228
+ </div>
229
+
230
+
231
+ <div class="method-description">
232
+
233
+ <p>Inserts new element in BSF order</p>
234
+
235
+
236
+
237
+ <div class="method-source-code" id="insert-source">
238
+ <pre>
239
+ <span class="ruby-comment"># File ds/trees/binary_tree.rb, line 35</span>
240
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">insert</span>(<span class="ruby-identifier">x</span>)
241
+ <span class="ruby-identifier">q</span> = <span class="ruby-constant">Queue</span>.<span class="ruby-identifier">new</span>
242
+ <span class="ruby-keyword">if</span> <span class="ruby-ivar">@data</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>
243
+ <span class="ruby-ivar">@data</span> = <span class="ruby-identifier">x</span>
244
+ <span class="ruby-keyword">elsif</span> <span class="ruby-keyword">self</span>.<span class="ruby-identifier">left</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>
245
+ <span class="ruby-keyword">self</span>.<span class="ruby-identifier">left</span> = <span class="ruby-constant">BinaryTree</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>)
246
+ <span class="ruby-keyword">elsif</span> <span class="ruby-keyword">self</span>.<span class="ruby-identifier">right</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>
247
+ <span class="ruby-keyword">self</span>.<span class="ruby-identifier">right</span> = <span class="ruby-constant">BinaryTree</span>.<span class="ruby-identifier">new</span>(<span class="ruby-identifier">x</span>)
248
+ <span class="ruby-keyword">else</span>
249
+ <span class="ruby-identifier">q</span>.<span class="ruby-identifier">push</span> <span class="ruby-keyword">self</span>.<span class="ruby-identifier">left</span>
250
+ <span class="ruby-identifier">q</span>.<span class="ruby-identifier">push</span> <span class="ruby-keyword">self</span>.<span class="ruby-identifier">right</span>
251
+ <span class="ruby-identifier">loop</span> <span class="ruby-keyword">do</span>
252
+ <span class="ruby-identifier">node</span> = <span class="ruby-identifier">q</span>.<span class="ruby-identifier">shift</span>
253
+ <span class="ruby-keyword">if</span> <span class="ruby-identifier">node</span>.<span class="ruby-identifier">left</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>
254
+ <span class="ruby-identifier">node</span>.<span class="ruby-identifier">insert</span>(<span class="ruby-identifier">x</span>)
255
+ <span class="ruby-keyword">break</span>
256
+ <span class="ruby-keyword">else</span>
257
+ <span class="ruby-identifier">q</span>.<span class="ruby-identifier">push</span> <span class="ruby-identifier">node</span>.<span class="ruby-identifier">left</span>
258
+ <span class="ruby-keyword">end</span>
259
+ <span class="ruby-keyword">if</span> <span class="ruby-identifier">node</span>.<span class="ruby-identifier">right</span> <span class="ruby-operator">==</span> <span class="ruby-keyword">nil</span>
260
+ <span class="ruby-identifier">node</span>.<span class="ruby-identifier">insert</span>(<span class="ruby-identifier">x</span>)
261
+ <span class="ruby-keyword">break</span>
262
+ <span class="ruby-keyword">else</span>
263
+ <span class="ruby-identifier">q</span>.<span class="ruby-identifier">push</span> <span class="ruby-identifier">node</span>.<span class="ruby-identifier">right</span>
264
+ <span class="ruby-keyword">end</span>
265
+ <span class="ruby-keyword">end</span>
266
+ <span class="ruby-keyword">end</span>
267
+ <span class="ruby-keyword">end</span></pre>
268
+ </div><!-- insert-source -->
269
+
270
+ </div>
271
+
272
+
273
+
274
+
275
+ </div><!-- insert-method -->
276
+
277
+
278
+ <div id="left-method" class="method-detail ">
279
+ <a name="method-i-left"></a>
280
+
281
+
282
+ <div class="method-heading">
283
+ <span class="method-name">left</span><span
284
+ class="method-args">()</span>
285
+ <span class="method-click-advice">click to toggle source</span>
286
+ </div>
287
+
288
+
289
+ <div class="method-description">
290
+
291
+
292
+
293
+
294
+
295
+ <div class="method-source-code" id="left-source">
296
+ <pre>
297
+ <span class="ruby-comment"># File ds/trees/binary_tree.rb, line 4</span>
298
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">left</span>
299
+ <span class="ruby-keyword">if</span> <span class="ruby-ivar">@children</span>.<span class="ruby-identifier">empty?</span>
300
+ <span class="ruby-keyword">nil</span>
301
+ <span class="ruby-keyword">else</span>
302
+ <span class="ruby-ivar">@children</span>[<span class="ruby-value">0</span>]
303
+ <span class="ruby-keyword">end</span>
304
+ <span class="ruby-keyword">end</span></pre>
305
+ </div><!-- left-source -->
306
+
307
+ </div>
308
+
309
+
310
+
311
+
312
+ </div><!-- left-method -->
313
+
314
+
315
+ <div id="left-3D-method" class="method-detail ">
316
+ <a name="method-i-left-3D"></a>
317
+
318
+
319
+ <div class="method-heading">
320
+ <span class="method-name">left=</span><span
321
+ class="method-args">(value)</span>
322
+ <span class="method-click-advice">click to toggle source</span>
323
+ </div>
324
+
325
+
326
+ <div class="method-description">
327
+
328
+
329
+
330
+
331
+
332
+ <div class="method-source-code" id="left-3D-source">
333
+ <pre>
334
+ <span class="ruby-comment"># File ds/trees/binary_tree.rb, line 12</span>
335
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">left=</span>(<span class="ruby-identifier">value</span>)
336
+ <span class="ruby-ivar">@children</span>[<span class="ruby-value">0</span>] = <span class="ruby-identifier">value</span>
337
+ <span class="ruby-keyword">end</span></pre>
338
+ </div><!-- left-3D-source -->
339
+
340
+ </div>
341
+
342
+
343
+
344
+
345
+ </div><!-- left-3D-method -->
346
+
347
+
348
+ <div id="right-method" class="method-detail ">
349
+ <a name="method-i-right"></a>
350
+
351
+
352
+ <div class="method-heading">
353
+ <span class="method-name">right</span><span
354
+ class="method-args">()</span>
355
+ <span class="method-click-advice">click to toggle source</span>
356
+ </div>
357
+
358
+
359
+ <div class="method-description">
360
+
361
+
362
+
363
+
364
+
365
+ <div class="method-source-code" id="right-source">
366
+ <pre>
367
+ <span class="ruby-comment"># File ds/trees/binary_tree.rb, line 16</span>
368
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">right</span>
369
+ <span class="ruby-keyword">if</span> <span class="ruby-ivar">@children</span>.<span class="ruby-identifier">empty?</span>
370
+ <span class="ruby-keyword">nil</span>
371
+ <span class="ruby-keyword">else</span>
372
+ <span class="ruby-ivar">@children</span>[<span class="ruby-value">1</span>]
373
+ <span class="ruby-keyword">end</span>
374
+ <span class="ruby-keyword">end</span></pre>
375
+ </div><!-- right-source -->
376
+
377
+ </div>
378
+
379
+
380
+
381
+
382
+ </div><!-- right-method -->
383
+
384
+
385
+ <div id="right-3D-method" class="method-detail ">
386
+ <a name="method-i-right-3D"></a>
387
+
388
+
389
+ <div class="method-heading">
390
+ <span class="method-name">right=</span><span
391
+ class="method-args">(value)</span>
392
+ <span class="method-click-advice">click to toggle source</span>
393
+ </div>
394
+
395
+
396
+ <div class="method-description">
397
+
398
+
399
+
400
+
401
+
402
+ <div class="method-source-code" id="right-3D-source">
403
+ <pre>
404
+ <span class="ruby-comment"># File ds/trees/binary_tree.rb, line 24</span>
405
+ <span class="ruby-keyword">def</span> <span class="ruby-identifier">right=</span>(<span class="ruby-identifier">value</span>)
406
+ <span class="ruby-ivar">@children</span>[<span class="ruby-value">1</span>] = <span class="ruby-identifier">value</span>
407
+ <span class="ruby-keyword">end</span></pre>
408
+ </div><!-- right-3D-source -->
409
+
410
+ </div>
411
+
412
+
413
+
414
+
415
+ </div><!-- right-3D-method -->
416
+
417
+
418
+ </div><!-- public-instance-method-details -->
419
+
420
+ </div><!-- 5Buntitled-5D -->
421
+
422
+
423
+ </div><!-- documentation -->
424
+
425
+ <div id="validator-badges">
426
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
427
+ <p><small>Generated with the <a href="http://deveiate.org/projects/Darkfish-Rdoc/">Darkfish
428
+ Rdoc Generator</a> 2</small>.</p>
429
+ </div>
430
+
431
+ </body>
432
+ </html>
433
+