rbtree.h

   1 #ifndef NASM_RBTREE_H
   2 #define NASM_RBTREE_H
   3
   4 #include "compiler.h"
   5 #include <inttypes.h>
   6
   7 struct rbtree {
   8     uint64_t key;
   9     void *data;
  10     struct rbtree *left, *right;
  11     bool red;
  12 };
  13
  14 struct rbtree *rb_insert(struct rbtree *, uint64_t, void *);
  15 const struct rbtree *rb_search(const struct rbtree *, uint64_t);
  16 void rb_free(struct rbtree *);
  17
  18 #endif /* NASM_RBTREE_H */