chiark / gitweb /
avltree.c (avltree_splitroot): Set right tree height correctly.
[xyla] / avltree.c
index 28aa433d4bcc28cb8948054ac6abe69e01a144a3..44bb5190532ab316aa01b05be6c089961887aacb 100644 (file)
--- a/avltree.c
+++ b/avltree.c
@@ -1406,7 +1406,7 @@ void *avltree_splitroot(struct bstnode **left_out, int *lht_out,
        default: assert(0);
       }
       if (lht_out) *lht_out = lht;
-      if (rht_out) *rht_out = lht;
+      if (rht_out) *rht_out = rht;
     }
     node->f &= ~AVLF_BALMASK;
     *left_out = left ? &left->_bst : 0;