diff options
Diffstat (limited to 'src/03/rb_tree_test.c')
| -rw-r--r-- | src/03/rb_tree_test.c | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/src/03/rb_tree_test.c b/src/03/rb_tree_test.c index 6ce05f4..4d5d989 100644 --- a/src/03/rb_tree_test.c +++ b/src/03/rb_tree_test.c @@ -1,13 +1,28 @@ #include "rb_tree.h" #include <cgreen/cgreen.h> #include <string.h> +/* + * Every node has a colour. red or black + * Root of the tree is always black. + * There are no two adjacent red nodes. (red node cannot have red parent or child) + * Every path from root to child NULL node has same # of black nodes. + */ Ensure(one_equals_one) { assert_that(1, is_equal_to(1)); } +Ensure(initialize_returns_a_new_tree) { + RBTree *tree = rb_tree_initialize(10); + + assert_that(tree, is_not_equal_to(NULL)); + assert_that(tree->value, is_equal_to(10)); + assert_that(tree->colour, is_equal_to(black)); +} + TestSuite *rb_tree_tests() { TestSuite *x = create_test_suite(); add_test(x, one_equals_one); + add_test(x, initialize_returns_a_new_tree); return x; } |
