initial commit with rc for skalibs-2.0.0.0

1 files changed, 15 insertions, 0 deletions

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 <skalibs/avlnode.h>
+
+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) ;
+  }
+}