Lines Matching defs:tree
70 const ib_rbt_t* tree, /*!< in: tree to traverse */ in rbt_print_subtree()
89 const ib_rbt_t* tree) /*!< in: tree to verfify */ in rbt_check_ordering()
128 const ib_rbt_t* tree, /*!< in: tree to verify */ in rbt_count_black_nodes()
246 const ib_rbt_t* tree, in rbt_tree_add_child()
273 ib_rbt_t* tree, in rbt_tree_insert()
315 const ib_rbt_t* tree, /*!< in: tree to balance */ in rbt_balance_tree()
406 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_find_successor()
446 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_find_predecessor()
537 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_detach_node()
699 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_remove_node_and_rebalance()
767 ib_rbt_t* tree) /*!< in: rb tree to free */ in rbt_free()
786 ib_rbt_t* tree; in rbt_create_arg_cmp() local
806 ib_rbt_t* tree; in rbt_create() local
837 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_insert()
865 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_add_node()
887 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_add_preallocated_node()
918 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_lookup()
952 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_delete()
975 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_remove_node()
997 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_lower_bound()
1037 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_upper_bound()
1077 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_search()
1117 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_search_cmp()
1161 const ib_rbt_t* tree) /* in: rb tree */ in rbt_first()
1180 const ib_rbt_t* tree) /*!< in: rb tree */ in rbt_last()
1199 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_next()
1211 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_prev()
1222 ib_rbt_t* tree) /*!< in: rb tree */ in rbt_clear()
1234 ib_rbt_t* tree) /*!< in: rb tree */ in rbt_reset()
1322 const ib_rbt_t* tree) /*!< in: RB tree to validate */ in rbt_validate()
1336 const ib_rbt_t* tree, /*!< in: tree to traverse */ in rbt_print()