rbtree.h

   1 #ifndef NASM_RBTREE_H
   2 #define NASM_RBTREE_H
   3
   4 #include "compiler.h"
   5 #include <inttypes.h>
   6
   7 /* This structure should be embedded in a larger data structure;
   8    the final output from rb_search() can then be converted back
   9    to the larger data structure via container_of(). */
  10 struct rbtree {
  11     uint64_t key;
  12     struct rbtree *left, *right;
  13     bool red;
  14 };
  15
  16 struct rbtree *rb_insert(struct rbtree *, struct rbtree *);
  17 struct rbtree *rb_search(struct rbtree *, uint64_t);
  18
  19 #endif /* NASM_RBTREE_H */