]> git.kaiwu.me - klib.git/commitdiff
fixed a bug in kavl_find()
authorHeng Li <lh3@me.com>
Thu, 17 May 2018 19:07:23 +0000 (15:07 -0400)
committerHeng Li <lh3@me.com>
Thu, 17 May 2018 19:07:23 +0000 (15:07 -0400)
kavl.h

diff --git a/kavl.h b/kavl.h
index 2437eaf13a4c08de9a1b7a6d802da43e2ba9ee17..393e0996d153cee7e47dd67c7bb0bc6cdca0d88e 100644 (file)
--- a/kavl.h
+++ b/kavl.h
@@ -87,8 +87,8 @@ int main(void) {
                        cmp = __cmp(x, p); \
                        if (cmp < 0) p = p->__head.p[0]; \
                        else if (cmp > 0) { \
-                               p = p->__head.p[1]; \
                                cnt += kavl_size_child(__head, p, 0) + 1; \
+                               p = p->__head.p[1]; \
                        } else { \
                                if (cnt_) *cnt_ = cnt + 1; \
                                return (__type*)p; \