From 503312bb4d7a00e69cadaa1d691e9dfba2d3b022 Mon Sep 17 00:00:00 2001 From: Heng Li Date: Thu, 17 May 2018 17:43:47 -0400 Subject: [PATCH] kavl_find() gave wrong counts when equal --- kavl.h | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/kavl.h b/kavl.h index 393e099..d58bf9d 100644 --- a/kavl.h +++ b/kavl.h @@ -90,7 +90,8 @@ int main(void) { cnt += kavl_size_child(__head, p, 0) + 1; \ p = p->__head.p[1]; \ } else { \ - if (cnt_) *cnt_ = cnt + 1; \ + cnt += kavl_size_child(__head, p, 0) + 1; \ + if (cnt_) *cnt_ = cnt; \ return (__type*)p; \ } \ } \ -- 2.47.3