Commit 18a7345

mo khan <mo.khan@gmail.com>
2020-08-16 22:50:09
Add spec to ensure that the tree is balanced
master
1 parent b9843aa
Changed files (1)
src
02
03
btree_test.c
src/02/03/btree_test.c
@@ -87,8 +87,15 @@ Ensure(
   tree = btree_insert(tree, 4);
   tree = btree_insert(tree, 3);
 
-  assert_that(tree, is_not_equal_to(NULL));
   btree_inspect(tree);
+
+  assert_that(tree, is_not_equal_to(NULL));
+  assert_that(tree->data, is_equal_to(3));
+  assert_that(tree->left->data, is_equal_to(2));
+  assert_that(tree->left->left->data, is_equal_to(1));
+
+  assert_that(tree->right->data, is_equal_to(4));
+  assert_that(tree->right->right->data, is_equal_to(5));
 }
 
 TestSuite *binary_search_tree_tests() {