src/libdatastruct/avltreen_delete.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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 ;
}