218
219
220
-221
-222
-223
-224
-225
-226
-227
-228
-229
-230
-231
-232
-233
-234
-235
+221
# File 'lib/red-black-tree.rb', line 142
@@ -1086,13 +1072,6 @@
node.swap_position_with! LeafNode.new
@root = successor if is_root
-
- original_node.validate_free!
-
- decrement_size!
- update_left_most_node!
-
- return self
elsif node.single_child_is_valid?
is_root = is_root? node
@@ -1102,13 +1081,6 @@
node.swap_position_with! LeafNode.new
@root = valid_child if is_root
-
- original_node.validate_free!
-
- decrement_size!
- update_left_most_node!
-
- return self
elsif node.children_are_leaves?
if is_root? node
@root = nil
@@ -1263,12 +1235,12 @@
-266
-267
-268
+252
+253
+254
|
- # File 'lib/red-black-tree.rb', line 266
+ # File 'lib/red-black-tree.rb', line 252
def include? data
!!search(data)
@@ -1366,20 +1338,20 @@
-242
-243
-244
-245
-246
-247
-248
-249
-250
-251
-252
+228
+229
+230
+231
+232
+233
+234
+235
+236
+237
+238
|
- # File 'lib/red-black-tree.rb', line 242
+ # File 'lib/red-black-tree.rb', line 228
def search data = nil, &block
if block_given?
@@ -1438,14 +1410,14 @@
-255
-256
-257
-258
-259
+241
+242
+243
+244
+245
|
- # File 'lib/red-black-tree.rb', line 255
+ # File 'lib/red-black-tree.rb', line 241
def select &block
raise ArgumentError, "block must be provided for select" unless block
@@ -1600,16 +1572,16 @@
-288
-289
-290
-291
-292
-293
-294
+274
+275
+276
+277
+278
+279
+280
|
- # File 'lib/red-black-tree.rb', line 288
+ # File 'lib/red-black-tree.rb', line 274
def traverse_in_order node = @root, &block
return if node.nil? || node.leaf?
@@ -1667,22 +1639,22 @@
-314
-315
-316
-317
-318
-319
-320
-321
-322
-323
-324
-325
-326
+300
+301
+302
+303
+304
+305
+306
+307
+308
+309
+310
+311
+312
|
- # File 'lib/red-black-tree.rb', line 314
+ # File 'lib/red-black-tree.rb', line 300
def traverse_level_order &block
return if @root.nil?
@@ -1768,16 +1740,16 @@
-302
-303
-304
-305
-306
-307
-308
+288
+289
+290
+291
+292
+293
+294
|
- # File 'lib/red-black-tree.rb', line 302
+ # File 'lib/red-black-tree.rb', line 288
def traverse_post_order node = @root, &block
return if node.nil? || node.leaf?
@@ -1857,16 +1829,16 @@
-275
-276
-277
-278
-279
-280
-281
+261
+262
+263
+264
+265
+266
+267
|
- # File 'lib/red-black-tree.rb', line 275
+ # File 'lib/red-black-tree.rb', line 261
def traverse_pre_order node = @root, &block
return if node.nil? || node.leaf?
@@ -1885,7 +1857,7 @@
diff --git a/RedBlackTree/DataDelegation.html b/RedBlackTree/DataDelegation.html
index 12d23c9..8d23372 100644
--- a/RedBlackTree/DataDelegation.html
+++ b/RedBlackTree/DataDelegation.html
@@ -259,7 +259,7 @@
diff --git a/RedBlackTree/Node.html b/RedBlackTree/Node.html
index 7591ac3..70cec11 100644
--- a/RedBlackTree/Node.html
+++ b/RedBlackTree/Node.html
@@ -469,7 +469,7 @@
diff --git a/_index.html b/_index.html
index 8dd2920..fe50a30 100644
--- a/_index.html
+++ b/_index.html
@@ -127,7 +127,7 @@ Namespace Listing A-Z
diff --git a/file.README.html b/file.README.html
index 992e799..2dc76c4 100644
--- a/file.README.html
+++ b/file.README.html
@@ -268,7 +268,7 @@ Code of Conduct
diff --git a/index.html b/index.html
index b60e5b8..fa70c10 100644
--- a/index.html
+++ b/index.html
@@ -268,7 +268,7 @@ Code of Conduct
diff --git a/top-level-namespace.html b/top-level-namespace.html
index dcbff7c..4d2cb83 100644
--- a/top-level-namespace.html
+++ b/top-level-namespace.html
@@ -100,7 +100,7 @@ Defined Under Namespace
|