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/avlnode_extremenode.c | |
| download | skalibs-3534b428629be185e096be99e3bd5fdfe32d5544.tar.xz | |
initial commit with rc for skalibs-2.0.0.0
Diffstat (limited to 'src/libdatastruct/avlnode_extremenode.c')
| -rw-r--r-- | src/libdatastruct/avlnode_extremenode.c | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/src/libdatastruct/avlnode_extremenode.c b/src/libdatastruct/avlnode_extremenode.c new file mode 100644 index 0000000..57a8e59 --- /dev/null +++ b/src/libdatastruct/avlnode_extremenode.c @@ -0,0 +1,10 @@ +/* ISC license. */ + +#include <skalibs/avlnode.h> + +unsigned int avlnode_extremenode (avlnode const *s, unsigned int max, unsigned int r, int h) +{ + register unsigned int oldr = r ; + for (; r < max ; oldr = r, r = s[r].child[h]) ; + return oldr ; +} |