1 /* ISC license. */
2
3 #include <stdint.h>
4 #include <errno.h>
5 #include <skalibs/gensetdyn.h>
6 #include <skalibs/avlnode.h>
7 #include <skalibs/avltree.h>
8
avltree_delete(avltree * t,void const * k)9 int avltree_delete (avltree *t, void const *k)
10 {
11 uint32_t r = avltree_root(t) ;
12 uint32_t i = avlnode_delete(avltree_nodes(t), avltree_totalsize(t), &r, k, t->dtok, t->kcmp, t->external) ;
13 if (i >= avltree_totalsize(t)) return (errno = ESRCH, 0) ;
14 avltree_setroot(t, r) ;
15 if (!gensetdyn_delete(&t->x, i)) return 0 ;
16 return 1 ;
17 }
18