AVL tree is now fixed after node is deleted

2023-01-19 20:51:59 +00:00
parent a275ca0955
commit a53edf230f
2 changed files with 111 additions and 40 deletions
--- a/sandbox/btree/include/socks/btree.h
+++ b/sandbox/btree/include/socks/btree.h
@@ -7,7 +7,7 @@ typedef uint64_t btree_key_t;

 typedef struct btree_node {
 	struct btree_node *b_parent, *b_left, *b_right;
-	signed char b_bfactor;
+	unsigned short b_height;
 	btree_key_t b_key;
 } btree_node_t;