From e1466ec3d4b2e641329d62e382f036e8d6ad8395 Mon Sep 17 00:00:00 2001
From: mo khan <mo.khan@gmail.com>
Date: Sun, 20 Sep 2020 16:58:16 -0600
Subject: feat: print rb node parent in #inspect

---
 src/03/rb_tree.c | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

(limited to 'src')

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);
 }
-- 
cgit v1.2.3