summaryrefslogtreecommitdiff
path: root/src/03
diff options
context:
space:
mode:
authormo khan <mo.khan@gmail.com>2020-09-20 16:58:16 -0600
committermo khan <mo.khan@gmail.com>2020-09-20 16:58:16 -0600
commite1466ec3d4b2e641329d62e382f036e8d6ad8395 (patch)
tree03a0d69d739bab5b6647f06cd8a61227a6a6e86b /src/03
parent383ee261a94506ae3e6316e07598fc91be26d862 (diff)
feat: print rb node parent in #inspect
Diffstat (limited to 'src/03')
-rw-r--r--src/03/rb_tree.c4
1 files changed, 2 insertions, 2 deletions
diff --git a/src/03/rb_tree.c b/src/03/rb_tree.c
index 8e082d6..d1861f5 100644
--- a/src/03/rb_tree.c
+++ b/src/03/rb_tree.c
@@ -176,7 +176,7 @@ static void print_tree(RBTree *tree, int level) {
printf(" ");
if (tree) {
- printf("(%d:%c)\n", tree->value, tree->colour == red ? 'R' : 'B');
+ printf("(%d:%c P:%d)\n", tree->value, tree->colour == red ? 'R' : 'B', tree->parent ? tree->parent->value : -1);
if (!tree->left && !tree->right)
return;
@@ -248,7 +248,7 @@ bool rb_tree_is_valid(RBTree *tree) {
return false;
if (depth(tree->left) != depth(tree->right))
- return false;
+ return false;
return rb_tree_is_valid(tree->left) && rb_tree_is_valid(tree->right);
}