diff options
| author | mo khan <mo.khan@gmail.com> | 2020-08-16 16:50:09 -0600 |
|---|---|---|
| committer | mo khan <mo.khan@gmail.com> | 2020-08-16 16:50:09 -0600 |
| commit | 18a7345a0b2514e26bef935da366b3cc631115be (patch) | |
| tree | 1eaecf3a14aa48b51d3e6fd037c4c6af79f6182d /src/02 | |
| parent | b9843aa0d1893f66987646c8444c2bb96306e292 (diff) | |
Add spec to ensure that the tree is balanced
Diffstat (limited to 'src/02')
| -rw-r--r-- | src/02/03/btree_test.c | 9 |
1 files changed, 8 insertions, 1 deletions
diff --git a/src/02/03/btree_test.c b/src/02/03/btree_test.c index f3697db..24e7ea9 100644 --- a/src/02/03/btree_test.c +++ b/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() { |