Lines Matching refs:tree
86 static tree * sprout(tree **, tree_t, int *, int (*)(), void (*)());
87 static int delete(tree **, int (*)(), tree_t, void (*)(), int *, int *);
88 static void del(tree **, int *, tree **, void (*)(), int *);
89 static void bal_L(tree **, int *);
90 static void bal_R(tree **, int *);
93 tree_init(tree **ppr_tree) { in tree_init()
100 tree_srch(tree **ppr_tree, int (*pfi_compare)(tree_t, tree_t), tree_t p_user) { in tree_srch()
127 tree_add(tree **ppr_tree, int (*pfi_compare)(tree_t, tree_t), in tree_add()
139 tree_delete(tree **ppr_p, int (*pfi_compare)(tree_t, tree_t), in tree_delete()
150 tree_trav(tree **ppr_tree, int (*pfi_uar)(tree_t)) { in tree_trav()
166 tree_mung(tree **ppr_tree, void (*pfv_uar)(tree_t)) { in tree_mung()
173 memput(*ppr_tree, sizeof(tree)); in tree_mung()
179 static tree *
180 sprout(tree **ppr, tree_t p_data, int *pi_balance, in sprout()
183 tree *p1, *p2, *sub; in sprout()
193 *ppr = (tree *) memget(sizeof(tree)); in sprout()
334 delete(tree **ppr_p, int (*pfi_compare)(tree_t, tree_t), tree_t p_user, in delete()
337 tree *pr_q; in delete()
381 memput(pr_q, sizeof(tree)); in delete()
388 del(tree **ppr_r, int *pi_balance, tree **ppr_q, in del()
412 bal_L(tree **ppr_p, int *pi_balance) { in bal_L()
413 tree *p1, *p2; in bal_L()
472 bal_R(tree **ppr_p, int *pi_balance) { in bal_R()
473 tree *p1, *p2; in bal_R()