diff options
| author | Laurent Bercot <ska-skaware@skarnet.org> | 2017-02-22 10:03:15 +0000 |
|---|---|---|
| committer | Laurent Bercot <ska-skaware@skarnet.org> | 2017-02-22 10:03:15 +0000 |
| commit | a5079576ae9007fb1ca7ebcc911b5fb035cd2d06 (patch) | |
| tree | 70f4014dd37d780dfb45182d26092cb1998d4eec /src/libdatastruct/avlnode_height.c | |
| parent | 49d8fa1058aaf23c29e074b2314492ae40d2f557 (diff) | |
| download | skalibs-a5079576ae9007fb1ca7ebcc911b5fb035cd2d06.tar.xz | |
Types change: switch libdatastruct to uint32_t
Still needs to be reviewed.
Diffstat (limited to 'src/libdatastruct/avlnode_height.c')
| -rw-r--r-- | src/libdatastruct/avlnode_height.c | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/src/libdatastruct/avlnode_height.c b/src/libdatastruct/avlnode_height.c index e78448e..50c5670 100644 --- a/src/libdatastruct/avlnode_height.c +++ b/src/libdatastruct/avlnode_height.c @@ -1,8 +1,9 @@ /* ISC license. */ +#include <stdint.h> #include <skalibs/avlnode.h> -unsigned int avlnode_height (avlnode const *s, unsigned int max, unsigned int r) +unsigned int avlnode_height (avlnode const *s, uint32_t max, uint32_t r) { if (r >= max) return 0 ; else if (s[r].balance) return 1 + avlnode_height(s, max, s[r].child[s[r].balance > 0]) ; |