summaryrefslogtreecommitdiff
path: root/src/03/avl_tree_test.c
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-09-20 17:41:28 -0600
committermo khan <mo.khan@gmail.com>2020-09-20 17:41:28 -0600
commit57de152bcebc7ffb06ecff616ff00d787ee9a495 (patch)
treea5ea31bb09d82e67d063853cb95e8f2a1156ccd3 /src/03/avl_tree_test.c
parent2a9f5f30b3a0bd62cc9889d291a7dd18dc258e51 (diff)
refactor: change colouring algorithm
Diffstat (limited to 'src/03/avl_tree_test.c')
-rw-r--r--src/03/avl_tree_test.c7
1 files changed, 5 insertions, 2 deletions
diff --git a/src/03/avl_tree_test.c b/src/03/avl_tree_test.c
index 56e412b..95e52a3 100644
--- a/src/03/avl_tree_test.c
+++ b/src/03/avl_tree_test.c
@@ -326,8 +326,11 @@ Ensure(to_rb_tree_returns_a_new_red_black_tree) {
expected = rb_tree_insert(expected, items[i]);
}
- RBTree *rb_tree = avl_tree_to_rb_tree(tree);
- assert_that(rb_equals(expected, rb_tree), is_equal_to(true));
+ RBTree *actual = avl_tree_to_rb_tree(tree);
+
+ assert_that(rb_equals(expected, actual), is_equal_to(true));
+ assert_that(rb_tree_is_valid(actual), is_equal_to(true));
+ assert_that(rb_tree_is_valid(expected), is_equal_to(true));
}
Ensure(to_rb_tree_handles_trees_with_a_large_depth) {