tavl_delete: copy balance factor

diff --git a/libraries/liblutil/tavl.c b/libraries/liblutil/tavl.c
index 988b7b750b86e86e81348664710d68f8470be9ef..d2a4ccf4285c92a31d7c03606826b27b480e9256 100644 (file)
--- a/libraries/liblutil/tavl.c
+++ b/libraries/liblutil/tavl.c
@@ -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 ) {