1 files changed, 18 insertions, 0 deletions
diff --git a/src/libdatastruct/avltree_newnode.c b/src/libdatastruct/avltree_newnode.c
new file mode 100644
index 0000000..dc972a0
--- /dev/null
+++ b/src/libdatastruct/avltree_newnode.c
@@ -0,0 +1,18 @@
+/* ISC license. */
+
+#include <errno.h>
+#include <skalibs/gensetdyn.h>
+#include <skalibs/avlnode.h>
+#include <skalibs/avltree.h>
+
+int avltree_newnode (avltree_ref t, unsigned int data, unsigned int *i)
+{
+  if (!gensetdyn_new(&t->x, i)) return 0 ;
+  {
+    register avlnode_ref s = avltree_nodes(t) ;
+    s[*i].data = data ;
+    s[*i].child[0] = s[*i].child[1] = (unsigned int)-1 ;
+    s[*i].balance = 0 ;
+  }
+  return 1 ;
+}