chiark
/
gitweb
/
~mdw
/
xyla
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
| inline |
side by side
avltree.c (avltree_splitroot): Set right tree height correctly.
[xyla]
/
avltree.c
diff --git
a/avltree.c
b/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 =
l
ht;
+ if (rht_out) *rht_out =
r
ht;
}
node->f &= ~AVLF_BALMASK;
*left_out = left ? &left->_bst : 0;