1 files changed, 16 insertions, 0 deletions
diff --git a/src/libdatastruct/avltreen_delete.c b/src/libdatastruct/avltreen_delete.c
new file mode 100644
index 0000000..bfe85c5
--- /dev/null
+++ b/src/libdatastruct/avltreen_delete.c
@@ -0,0 +1,16 @@
+/* ISC license. */
+
+#include <errno.h>
+#include <skalibs/genset.h>
+#include <skalibs/avlnode.h>
+#include <skalibs/avltreen.h>
+
+int avltreen_delete (avltreen_ref t, void const *k)
+{
+  unsigned int r = avltreen_root(t) ;
+  unsigned int i = avlnode_delete(avltreen_nodes(t), avltreen_totalsize(t), &r, k, t->dtok, t->kcmp, t->external) ;
+  if (i >= avltreen_totalsize(t)) return (errno = ESRCH, 0) ;
+  avltreen_setroot(t, r) ;
+  if (!genset_delete(&t->x, i)) return 0 ;
+  return 1 ;
+}