tree/p.tree.h File Reference

Go to the source code of this file.

Functions
void	tree_init (tree **ppr_tree)
tree_t	tree_srch (tree **ppr_tree, int(*pfi_compare)(), tree_t p_user)
void	tree_add (tree **ppr_tree, int(*pfi_compare)(), tree_t p_user, void(*pfv_uar)())
int	tree_delete (tree **ppr_p, int(*pfi_compare)(), tree_t p_user, void(*pfv_uar)())
int	tree_trav (tree **ppr_tree, int(*pfi_uar)())
void	tree_mung (tree **ppr_tree, void(*pfv_uar)())

---

Function Documentation

void tree_add	(	tree **	ppr_tree,
		int(*)()	pfi_compare,
		tree_t	p_user,
		void(*)()	pfv_uar
	)

Definition at line 80 of file tree.c.

References ENTER, EXITV, FALSE, and sprout().

{
    int i_balance = FALSE;

    ENTER("tree_add");
    sprout(ppr_tree, p_user, &i_balance, pfi_compare, pfv_uar);
    EXITV;
}

int tree_delete	(	tree **	ppr_p,
		int(*)()	pfi_compare,
		tree_t	p_user,
		void(*)()	pfv_uar
	)

Definition at line 91 of file tree.c.

References ENTER, EXIT, and FALSE.

{
    int i_balance = FALSE, i_uar_called = FALSE;

    ENTER("tree_delete");
    EXIT(delete(ppr_p, pfi_compare, p_user, pfv_uar, &i_balance,
            &i_uar_called));
} int tree_trav(tree ** ppr_tree, int (*pfi_uar) ( /* ??? */ ))

void tree_init

(

tree **

ppr_tree

)

Definition at line 47 of file tree.c.

References ENTER, and EXITV.

{
    ENTER("tree_init");
    *ppr_tree = NULL;
    EXITV;
}

void tree_mung	(	tree **	ppr_tree,
		void(*)()	pfv_uar
	)

Definition at line 114 of file tree.c.

References ENTER, EXITV, and tree_mung().

{
    ENTER("tree_mung");
    if (*ppr_tree) {
        tree_mung(&(**ppr_tree).tree_l, pfv_uar);
        tree_mung(&(**ppr_tree).tree_r, pfv_uar);
        if (pfv_uar)
            (*pfv_uar) ((**ppr_tree).tree_p);
        free(*ppr_tree);
        *ppr_tree = NULL;
    }
    EXITV;
}

tree_t tree_srch	(	tree **	ppr_tree,
		int(*)()	pfi_compare,
		tree_t	p_user
	)

Definition at line 55 of file tree.c.

References ENTER, EXIT, i_comp(), and tree_srch().

{
    register int i_comp;

    ENTER("tree_srch");

    if (*ppr_tree) {
        i_comp = (*pfi_compare) (p_user, (**ppr_tree).tree_p);
        if (i_comp > 0)
            EXIT(tree_srch(&(**ppr_tree).tree_r, pfi_compare, p_user));
        if (i_comp < 0)
            EXIT(tree_srch(&(**ppr_tree).tree_l, pfi_compare, p_user));

        /* not higher, not lower... this must be the one.
         */
        EXIT((**ppr_tree).tree_p);
    }

    /* grounded. NOT found.
     */
    EXIT(NULL);
}

int tree_trav	(	tree **	ppr_tree,
		int(*)()	pfi_uar
	)

Definition at line 99 of file tree.c.

{
    ENTER("tree_trav");

    if (!*ppr_tree)
        EXIT(TRUE);

    if (!tree_trav(&(**ppr_tree).tree_l, pfi_uar))
        EXIT(FALSE);
    if (!(*pfi_uar) ((**ppr_tree).tree_p))
        EXIT(FALSE);
    if (!tree_trav(&(**ppr_tree).tree_r, pfi_uar))
        EXIT(FALSE);
    EXIT(TRUE);
}

---