Lines Matching defs:tree
67 const ib_rbt_t* tree, /*!< in: tree to traverse */ in rbt_print_subtree()
86 const ib_rbt_t* tree) /*!< in: tree to verfify */ in rbt_check_ordering()
125 const ib_rbt_t* tree, /*!< in: tree to verify */ in rbt_count_black_nodes()
243 const ib_rbt_t* tree, in rbt_tree_add_child()
270 ib_rbt_t* tree, in rbt_tree_insert()
312 const ib_rbt_t* tree, /*!< in: tree to balance */ in rbt_balance_tree()
403 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_find_successor()
443 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_find_predecessor()
534 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_detach_node()
696 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_remove_node_and_rebalance()
765 ib_rbt_t* tree) /*!< in: rb tree to free */ in rbt_free()
785 ib_rbt_t* tree; in rbt_create_arg_cmp() local
806 ib_rbt_t* tree; in rbt_create() local
841 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_insert()
870 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_add_node()
892 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_add_preallocated_node()
924 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_lookup()
959 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_delete()
983 ib_rbt_t* tree, /*!< in: rb tree */ in rbt_remove_node()
1006 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_lower_bound()
1047 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_upper_bound()
1088 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_search()
1129 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_search_cmp()
1174 const ib_rbt_t* tree) /* in: rb tree */ in rbt_first()
1194 const ib_rbt_t* tree) /*!< in: rb tree */ in rbt_last()
1214 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_next()
1227 const ib_rbt_t* tree, /*!< in: rb tree */ in rbt_prev()
1239 ib_rbt_t* tree) /*!< in: rb tree */ in rbt_clear()
1251 ib_rbt_t* tree) /*!< in: rb tree */ in rbt_reset()
1342 const ib_rbt_t* tree) /*!< in: RB tree to validate */ in rbt_validate()
1357 const ib_rbt_t* tree, /*!< in: tree to traverse */ in rbt_print()