tavl_delete: copy balance factor

This commit is contained in:
Howard Chu 2005-09-22 01:16:28 +00:00
parent 495f7e5629
commit 0951e71df4

View file

@ -239,6 +239,8 @@ tavl_delete( Avlnode **root, void* data, AVL_CMP fcmp )
p->avl_bits[1] = q->avl_bits[1];
q->avl_bits[0] = q->avl_bits[1] = AVL_CHILD;
q->avl_bf = p->avl_bf;
/* fix stack positions: old parent of p points to q */
pptr[side] = q;
if ( side ) {