diff options
author | Laurent Bercot <ska-skaware@skarnet.org> | 2014-09-18 18:55:44 +0000 |
---|---|---|
committer | Laurent Bercot <ska-skaware@skarnet.org> | 2014-09-18 18:55:44 +0000 |
commit | 3534b428629be185e096be99e3bd5fdfe32d5544 (patch) | |
tree | 210ef3198ed66bc7f7b7bf6a85e4579f455e5a36 /src/libdatastruct/avltree_newnode.c | |
download | skalibs-3534b428629be185e096be99e3bd5fdfe32d5544.tar.xz |
initial commit with rc for skalibs-2.0.0.0
Diffstat (limited to 'src/libdatastruct/avltree_newnode.c')
-rw-r--r-- | src/libdatastruct/avltree_newnode.c | 18 |
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 ; +} |