From 7a7af3152a88930c3e9b61ea60e4d537d7d607eb Mon Sep 17 00:00:00 2001 From: wjf-hs Date: Sun, 27 Apr 2025 11:06:16 +0800 Subject: [PATCH] =?UTF-8?q?=5Frebalance=E4=BD=9C=E4=B8=BA=E7=A7=81?= =?UTF-8?q?=E6=9C=89=E5=87=BD=E6=95=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- include/tree.h | 2 +- src/tree.c | 10 +++++----- 2 files changed, 6 insertions(+), 6 deletions(-) diff --git a/include/tree.h b/include/tree.h index 5517ff2..7a82667 100644 --- a/include/tree.h +++ b/include/tree.h @@ -79,7 +79,7 @@ struct _tree struct _iterator _iter; - bool (*rebalance)(struct _tree* self, struct _tree_node* root); + bool (*_rebalance)(struct _tree* self, struct _tree_node* root); void (*_destory)(struct _tree* self); // -------------------- public -------------------- diff --git a/src/tree.c b/src/tree.c index 5fb8318..02ca20a 100644 --- a/src/tree.c +++ b/src/tree.c @@ -503,7 +503,7 @@ static bool tree_avl_insert(struct _tree* self, void* obj) return false; } - self->rebalance(self, root); + self->_rebalance(self, root); } self->_size++; return true; @@ -568,7 +568,7 @@ static bool tree_avl_delete_single_child(struct _tree* self, struct _tree_node* } } - self->rebalance(self, node->parent); + self->_rebalance(self, node->parent); } tree_node_free(node); return true; @@ -834,7 +834,7 @@ static bool tree_rb_insert(struct _tree* self, void* obj) } - self->rebalance(self, node); + self->_rebalance(self, node); self->_size++; return true; @@ -1468,13 +1468,13 @@ static bool tree_avl_init(struct _tree* self, uint32_t obj_size) self->_iter.hasnext = tree_iter_hasnext; self->_iter.next = tree_iter_next; + self->_rebalance = tree_avl_rebalance; self->_destory = tree_destory; // -------------------- public -------------------- // kernel self->insert = tree_avl_insert; self->delete = tree_avl_delete; - self->rebalance = tree_avl_rebalance; self->height = tree_height; // base @@ -1522,13 +1522,13 @@ static bool tree_rb_init(struct _tree* self, uint32_t obj_size) self->_iter.hasnext = tree_iter_hasnext; self->_iter.next = tree_iter_next; + self->_rebalance = tree_rb_rebalance; self->_destory = tree_destory; // -------------------- public -------------------- // kernel self->insert = tree_rb_insert; self->delete = tree_rb_delete; - self->rebalance = tree_rb_rebalance; self->height = tree_height; // base