Commit 78aad62
Changed files (1)
spec
binary_trees
spec/binary_trees/is_tree_symetric_spec.rb
@@ -172,7 +172,9 @@ DOC
{ t: { value: 100, left: nil, right: { value: 100, left: nil, right: nil } }, x: false },
{ t: { value: 100, left: { value: 100, left: nil, right: nil }, right: nil }, x: false },
{ t: { value: 99, left: { value: 100, left: nil, right: nil }, right: { value: 99, left: nil, right: nil } }, x: false },
- { t: { value: 1, left: { value: 2, left: { value: 3, left: nil, right: nil }, right: nil }, right: { value: 3, left: { value: 2, left: nil, right: nil }, right: nil } }, x: false }
+ { t: { value: 1, left: { value: 2, left: { value: 3, left: nil, right: nil }, right: nil }, right: { value: 3, left: { value: 2, left: nil, right: nil }, right: nil } }, x: false },
+ { t: { "value": -191, "left": { "value": 374, "left": { "value": -361, "left": { "value": -771, "left": nil, "right": { "value": -379, "left": { "value": -154, "left": nil, "right": nil }, "right": { "value": -699, "left": nil, "right": nil } } }, "right": { "value": 159, "left": { "value": -900, "left": { "value": 305, "left": nil, "right": nil }, "right": { "value": -486, "left": nil, "right": nil } }, "right": { "value": 200, "left": { "value": -699, "left": nil, "right": nil }, "right": { "value": 470, "left": nil, "right": nil } } } }, "right": nil }, "right": { "value": 374, "left": nil, "right": { "value": -361, "left": { "value": 159, "left": { "value": 200, "left": { "value": 470, "left": nil, "right": nil }, "right": { "value": -699, "left": nil, "right": nil } }, "right": { "value": -900, "left": { "value": -486, "left": nil, "right": nil }, "right": { "value": 305, "left": nil, "right": nil } } }, "right": { "value": -771, "left": { "value": -379, "left": { "value": -699, "left": nil, "right": nil }, "right": { "value": -154, "left": nil, "right": nil } }, "right": nil } } } }, x: true },
+ { t: { "value": -883, "left": { "value": -382, "left": { "value": 229, "left": { "value": -835, "left": { "value": -702, "left": { "value": 800, "left": null, "right": null }, "right": { "value": 1000, "left": null, "right": null } }, "right": { "value": 609, "left": { "value": -261, "left": null, "right": null }, "right": { "value": -967, "left": null, "right": null } } }, "right": { "value": -793, "left": { "value": 889, "left": { "value": -367, "left": null, "right": null }, "right": { "value": 748, "left": null, "right": null } }, "right": null } }, "right": { "value": 493, "left": { "value": 424, "left": null, "right": null }, "right": { "value": 93, "left": { "value": -724, "left": { "value": -870, "left": null, "right": null }, "right": { "value": -12, "left": null, "right": null } }, "right": { "value": 212, "left": { "value": -482, "left": null, "right": null }, "right": null } } } }, "right": { "value": -382, "left": { "value": 493, "left": { "value": 93, "left": { "value": 212, "left": null, "right": { "value": -482, "left": null, "right": null } }, "right": { "value": -724, "left": { "value": -12, "left": null, "right": null }, "right": { "value": -870, "left": null, "right": null } } }, "right": { "value": 424, "left": null, "right": null } }, "right": { "value": 229, "left": { "value": -793, "left": null, "right": { "value": 889, "left": { "value": 748, "left": null, "right": null }, "right": { "value": -367, "left": null, "right": null } } }, "right": { "value": -835, "left": { "value": 609, "left": { "value": -966, "left": null, "right": null }, "right": { "value": -261, "left": null, "right": null } }, "right": { "value": -702, "left": { "value": 1000, "left": null, "right": null }, "right": { "value": 800, "left": null, "right": null } } } } } }, x: false },
].each do |x|
it do
expect(symmetric?(Tree.build_from(x[:t]))).to eql(x[:x])