Browse Source

Update the node balance when deleting a duplicate in the AVL tree.

coderain 5 years ago
parent
commit
ab00d5b6f4
1 changed files with 1 additions and 0 deletions
  1. 1 0
      sdk/avltree.h

+ 1 - 0
sdk/avltree.h

@@ -276,6 +276,7 @@ static void avl_tree_remove(avl_tree_t *tree, avl_node_t *node)
         node->next_equal->left = node->left;
         node->next_equal->right = node->right;
         node->next_equal->prev_equal = NULL;
+        node->next_equal->balance = node->balance;
 
         if (node->parent)
         {