ptree.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Typedefs
typedef struct ptree_node	ptree_node_t
Enumerations
enum	ptree_order_t { PTREE_PREORDER = 1, PTREE_INORDER = 2, PTREE_POSTORDER = 3 }
enum	ptree_walk_res_t { PTREE_WALK_STOP = 0, PTREE_WALK_CONTINUE = 1 }
Functions
void	ptree_clear (ptree_node_t **root)
int	ptree_contains (void *v, ptree_node_t *root, int(*)(const void *sv, const void *tv), void **nodeval)
int	ptree_inorder_walk_remove (ptree_node_t **rootp, void **oldval, void *piwra, int(*cmp)(const void *v1, const void *v2))
int	ptree_remove (void *v, ptree_node_t **root, int(*)(const void *sv, const void *tv), void **oltval)
int	ptree_replace (void *v, ptree_node_t **root, int(*)(const void *sv, const void *tv), void **oltval)
ptree_walk_res_t	ptree_walk (ptree_node_t *start, ptree_order_t order, ptree_walk_res_t(*func)(const void *v1, int level, void *arg, void *ptree_inorder_walking_remove_arg), int(*cmp)(const void *v1, const void *v2), void *arg)

---

Typedef Documentation

typedef struct ptree_node ptree_node_t

Definition at line 4 of file ptree.h.

---

Enumeration Type Documentation

enum ptree_order_t

Enumerator:

PTREE_PREORDER
PTREE_INORDER
PTREE_POSTORDER

Definition at line 6 of file ptree.h.

enum ptree_walk_res_t

Enumerator:

PTREE_WALK_STOP
PTREE_WALK_CONTINUE

Definition at line 12 of file ptree.h.

---

Function Documentation

void ptree_clear

(

ptree_node_t **

root

)

Definition at line 348 of file ptree.c.

int ptree_contains	(	void *	v,
		ptree_node_t *	root,
		int(*)(const void *sv, const void *tv)	,
		void **	nodeval
	)

int ptree_inorder_walk_remove	(	ptree_node_t **	rootp,
		void **	oldval,
		void *	piwra,
		int(*)(const void *v1, const void *v2)	cmp
	)

Definition at line 302 of file ptree.c.

int ptree_remove	(	void *	v,
		ptree_node_t **	root,
		int(*)(const void *sv, const void *tv)	,
		void **	oltval
	)

int ptree_replace	(	void *	v,
		ptree_node_t **	root,
		int(*)(const void *sv, const void *tv)	,
		void **	oltval
	)

ptree_walk_res_t ptree_walk	(	ptree_node_t *	start,
		ptree_order_t	order,
		ptree_walk_res_t(*)(const void *v1, int level, void *arg, void *ptree_inorder_walking_remove_arg)	func,
		int(*)(const void *v1, const void *v2)	cmp,
		void *	arg
	)

Definition at line 321 of file ptree.c.