Lines Matching refs:tree
90 static tree * sprout(tree **, tree_t, int *, int (*)(), void (*)());
91 static int delete(tree **, int (*)(), tree_t, void (*)(), int *, int *);
92 static void del(tree **, int *, tree **, void (*)(), int *);
93 static void bal_L(tree **, int *);
94 static void bal_R(tree **, int *);
97 tree_init(tree **ppr_tree) { in tree_init()
104 tree_srch(tree **ppr_tree, int (*pfi_compare)(tree_t, tree_t), tree_t p_user) { in tree_srch()
131 tree_add(tree **ppr_tree, int (*pfi_compare)(tree_t, tree_t), in tree_add()
143 tree_delete(tree **ppr_p, int (*pfi_compare)(tree_t, tree_t), in tree_delete()
154 tree_trav(tree **ppr_tree, int (*pfi_uar)(tree_t)) { in tree_trav()
170 tree_mung(tree **ppr_tree, void (*pfv_uar)(tree_t)) { in tree_mung()
177 memput(*ppr_tree, sizeof(tree)); in tree_mung()
183 static tree *
184 sprout(tree **ppr, tree_t p_data, int *pi_balance, in sprout()
187 tree *p1, *p2, *sub; in sprout()
197 *ppr = (tree *) memget(sizeof(tree)); in sprout()
338 delete(tree **ppr_p, int (*pfi_compare)(tree_t, tree_t), tree_t p_user, in delete()
341 tree *pr_q; in delete()
385 memput(pr_q, sizeof(tree)); in delete()
392 del(tree **ppr_r, int *pi_balance, tree **ppr_q, in del()
416 bal_L(tree **ppr_p, int *pi_balance) { in bal_L()
417 tree *p1, *p2; in bal_L()
476 bal_R(tree **ppr_p, int *pi_balance) { in bal_R()
477 tree *p1, *p2; in bal_R()