Implemented AVL tree insertion

2023-01-15 08:24:51 +00:00
parent a97b2da73e
commit 1c0a4bc708
2 changed files with 135 additions and 5 deletions
--- a/sandbox/btree/include/socks/btree.h
+++ b/sandbox/btree/include/socks/btree.h
@@ -6,7 +6,7 @@
 typedef uint64_t btree_key_t;

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