From a4b94263a1eb25786f04dcad4fa2d56d58b3abcf Mon Sep 17 00:00:00 2001 From: mo Date: Sun, 20 Aug 2017 21:53:07 -0600 Subject: add spec 11. --- spec/binary_trees/delete_from_bst_spec.rb | 1 + 1 file changed, 1 insertion(+) diff --git a/spec/binary_trees/delete_from_bst_spec.rb b/spec/binary_trees/delete_from_bst_spec.rb index 204a922..5cf7b18 100644 --- a/spec/binary_trees/delete_from_bst_spec.rb +++ b/spec/binary_trees/delete_from_bst_spec.rb @@ -216,6 +216,7 @@ they want you to take the largest node's left subtree and make it the child of t { t: { "value": 5, "left": { "value": 3, "left": { "value": 1, "left": null, "right": null }, "right": { "value": 4, "left": null, "right": null } }, "right": { "value": 7, "left": null, "right": null } }, queries: [1, 7, 4, 6], x: { "value": 5, "left": { "value": 3, "left": null, "right": null }, "right": null } }, { t: { value: 3, left: { value: 2, left: { value: 1 } }, right: { value: 6, left: { value: 5 }, right: { value: 8, left: { value: 7 } } } }, queries: [6], x: { value: 3, left: { value: 2, left: { value: 1 } }, right: { value: 5, right: { value: 8, left: { value: 7 } } } } }, { t: { "value": 3, "left": { "value": 2, "left": { "value": 1, "left": null, "right": null }, "right": null }, "right": { "value": 5, "left": null, "right": null } }, queries: [3], x: { "value": 2, "left": { "value": 1, "left": null, "right": null }, "right": { "value": 5, "left": null, "right": null } } }, + { t: null, queries: [100000000, -1000000000, 0, 1, -1, 2, -2], x: null }, ].each do |x| it do result = delete_from_bst(Tree.build_from(x[:t]), x[:queries]) -- cgit v1.2.3