Lines Matching refs:rbtree
35 * rbtree.c
47 #include "rbtree.h"
49 struct rbtree *rb_search(struct rbtree *tree, uint64_t key)
51 struct rbtree *best = NULL;
66 static bool is_red(struct rbtree *h)
71 static struct rbtree *rotate_left(struct rbtree *h)
73 struct rbtree *x = h->right;
81 static struct rbtree *rotate_right(struct rbtree *h)
83 struct rbtree *x = h->left;
91 static void color_flip(struct rbtree *h)
98 struct rbtree *rb_insert(struct rbtree *tree, struct rbtree *node)
125 void rb_destroy(struct rbtree *tree)
