From 3534b428629be185e096be99e3bd5fdfe32d5544 Mon Sep 17 00:00:00 2001 From: Laurent Bercot Date: Thu, 18 Sep 2014 18:55:44 +0000 Subject: initial commit with rc for skalibs-2.0.0.0 --- src/libdatastruct/avlnode_height.c | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 src/libdatastruct/avlnode_height.c (limited to 'src/libdatastruct/avlnode_height.c') diff --git a/src/libdatastruct/avlnode_height.c b/src/libdatastruct/avlnode_height.c new file mode 100644 index 0000000..e78448e --- /dev/null +++ b/src/libdatastruct/avlnode_height.c @@ -0,0 +1,15 @@ +/* ISC license. */ + +#include + +unsigned int avlnode_height (avlnode const *s, unsigned int max, unsigned int r) +{ + if (r >= max) return 0 ; + else if (s[r].balance) return 1 + avlnode_height(s, max, s[r].child[s[r].balance > 0]) ; + else + { + unsigned int h1 = avlnode_height(s, max, s[r].child[0]) ; + unsigned int h2 = avlnode_height(s, max, s[r].child[1]) ; + return 1 + ((h1 > h2) ? h1 : h2) ; + } +} -- cgit v1.3.1