Skip to content

Commit f182c99

Browse files
committed
#insert
1 parent 5344993 commit f182c99

File tree

1 file changed

+22
-20
lines changed

1 file changed

+22
-20
lines changed

exercises/binary-search-tree/spec/binary_search_tree_spec.cr

Lines changed: 22 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -7,34 +7,36 @@ describe "Node" do
77
root.value.should eq(1)
88
end
99

10-
pending "inserts smaller values to the left" do
11-
tree = Node(Int32).new(4)
12-
tree.insert(2)
10+
describe "#insert" do
11+
pending "inserts smaller values to the left" do
12+
tree = Node(Int32).new(4)
13+
tree.insert(2)
1314

14-
left = tree.left.not_nil!
15-
left.value.should eq(2)
15+
left = tree.left.not_nil!
16+
left.value.should eq(2)
1617

17-
tree.right.should be_nil
18-
end
18+
tree.right.should be_nil
19+
end
1920

20-
pending "inserts equal values to the left" do
21-
tree = Node(Int32).new(4)
22-
tree.insert(4)
21+
pending "inserts equal values to the left" do
22+
tree = Node(Int32).new(4)
23+
tree.insert(4)
2324

24-
left_node = tree.left.not_nil!
25-
left_node.value.should eq(4)
25+
left_node = tree.left.not_nil!
26+
left_node.value.should eq(4)
2627

27-
tree.right.should be_nil
28-
end
28+
tree.right.should be_nil
29+
end
2930

30-
pending "inserts greater values to the right" do
31-
tree = Node(Int32).new(4)
32-
tree.insert(5)
31+
pending "inserts greater values to the right" do
32+
tree = Node(Int32).new(4)
33+
tree.insert(5)
3334

34-
right_node = tree.right.not_nil!
35-
right_node.value.should eq(5)
35+
right_node = tree.right.not_nil!
36+
right_node.value.should eq(5)
3637

37-
tree.left.should be_nil
38+
tree.left.should be_nil
39+
end
3840
end
3941

4042
describe "#search" do

0 commit comments

Comments
 (0)