Lines Matching defs:tree
53 opal_rb_tree_t * tree = (opal_rb_tree_t *) object; in opal_rb_tree_construct() local
81 int opal_rb_tree_init(opal_rb_tree_t * tree, in opal_rb_tree_init()
120 int opal_rb_tree_insert(opal_rb_tree_t *tree, void * key, void * value) in opal_rb_tree_insert()
183 void * opal_rb_tree_find_with(opal_rb_tree_t *tree, void *key, in opal_rb_tree_find_with()
206 static opal_rb_tree_node_t * opal_rb_tree_find_node(opal_rb_tree_t *tree, void *key) in opal_rb_tree_find_node()
226 int opal_rb_tree_delete(opal_rb_tree_t *tree, void *key) in opal_rb_tree_delete()
277 int opal_rb_tree_destroy(opal_rb_tree_t *tree) in opal_rb_tree_destroy()
297 static opal_rb_tree_node_t * btree_successor(opal_rb_tree_t * tree, opal_rb_tree_node_t * node) in btree_successor()
324 static void btree_insert(opal_rb_tree_t *tree, opal_rb_tree_node_t * node) in btree_insert()
357 static void btree_delete_fixup(opal_rb_tree_t *tree, opal_rb_tree_node_t * x) in btree_delete_fixup()
422 inorder_destroy(opal_rb_tree_t *tree, opal_rb_tree_node_t * node) in inorder_destroy()
448 int opal_rb_tree_traverse(opal_rb_tree_t *tree, in opal_rb_tree_traverse()
462 static void inorder_traversal(opal_rb_tree_t *tree, in inorder_traversal()
483 static void left_rotate(opal_rb_tree_t *tree, opal_rb_tree_node_t * x) in left_rotate()
514 static void right_rotate(opal_rb_tree_t *tree, opal_rb_tree_node_t * x) in right_rotate()
540 int opal_rb_tree_size(opal_rb_tree_t *tree) in opal_rb_tree_size()