sandbox: AVL tree deletion bugfixes and testing

2023-01-22 20:21:29 +00:00
parent cd217186a2
commit bf8da4dbb5
3 changed files with 83 additions and 28 deletions
--- a/sandbox/btree/include/socks/btree.h
+++ b/sandbox/btree/include/socks/btree.h
@@ -5,13 +5,16 @@

 typedef uint64_t btree_key_t;

+struct btree;
+
 typedef struct btree_node {
 	struct btree_node *b_parent, *b_left, *b_right;
 	unsigned short b_height;
 	btree_key_t b_key;
+	struct btree *b_owner;
 } btree_node_t;

-typedef struct btree_t {
+typedef struct btree {
 	struct btree_node *b_root;
 } btree_t;