tree.h File Reference

#include "avl.h"
#include "tavl.h"

Include dependency graph for tree.h:

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

Go to the source code of this file.

Data Structures
struct	dglTreeNode_s
struct	dglTreeNode2_s
struct	dglTreeEdge_s
struct	dglTreeTouchI32_s
struct	dglTreePredist_s
struct	dglTreeNodePri32_s
struct	dglTreeEdgePri32_s
Defines
#define	USE_THREADED_AVL
#define	avl_table   tavl_table
#define	avl_traverser   tavl_traverser
#define	avl_create   tavl_create
#define	avl_copy   tavl_copy
#define	avl_destroy   tavl_destroy
#define	avl_probe   tavl_probe
#define	avl_insert   tavl_insert
#define	avl_replace   tavl_replace
#define	avl_delete   tavl_delete
#define	avl_find   tavl_find
#define	avl_assert_insert   tavl_assert_insert
#define	avl_assert_delete   tavl_assert_delete
#define	avl_t_init   tavl_t_init
#define	avl_t_first   tavl_t_first
#define	avl_t_last   tavl_t_last
#define	avl_t_find   tavl_t_find
#define	avl_t_insert   tavl_t_insert
#define	avl_t_copy   tavl_t_copy
#define	avl_t_next   tavl_t_next
#define	avl_t_prev   tavl_t_prev
#define	avl_t_cur   tavl_t_cur
#define	avl_t_replace   tavl_t_replace
Functions
void *	dglTreeGetAllocator ()
dglTreeNode_s *	dglTreeNodeAlloc ()
void	dglTreeNodeCancel (void *pvNode, void *pvParam)
int	dglTreeNodeCompare (const void *pvNodeA, const void *pvNodeB, void *pvParam)
dglTreeNode_s *	dglTreeNodeAdd (void *pvAVL, dglInt32_t nKey)
dglTreeNode2_s *	dglTreeNode2Alloc ()
void	dglTreeNode2Cancel (void *pvNode, void *pvParam)
int	dglTreeNode2Compare (const void *pvNodeA, const void *pvNodeB, void *pvParam)
dglTreeNode2_s *	dglTreeNode2Add (void *pvAVL, dglInt32_t nKey)
dglTreeEdge_s *	dglTreeEdgeAlloc ()
void	dglTreeEdgeCancel (void *pvEdge, void *pvParam)
int	dglTreeEdgeCompare (const void *pvEdgeA, const void *pvEdgeB, void *pvParam)
dglTreeEdge_s *	dglTreeEdgeAdd (void *pvAVL, dglInt32_t nKey)
dglTreeTouchI32_s *	dglTreeTouchI32Alloc ()
void	dglTreeTouchI32Cancel (void *pvTouchI32, void *pvParam)
int	dglTreeTouchI32Compare (const void *pvTouchI32A, const void *pvTouchI32B, void *pvParam)
dglTreeTouchI32_s *	dglTreeTouchI32Add (void *pvAVL, dglInt32_t nKey)
dglTreePredist_s *	dglTreePredistAlloc ()
void	dglTreePredistCancel (void *pvPredist, void *pvParam)
int	dglTreePredistCompare (const void *pvPredistA, const void *pvPredistB, void *pvParam)
dglTreePredist_s *	dglTreePredistAdd (void *pvAVL, dglInt32_t nKey)
dglTreeNodePri32_s *	dglTreeNodePri32Alloc ()
void	dglTreeNodePri32Cancel (void *pvNodePri32, void *pvParam)
int	dglTreeNodePri32Compare (const void *pvNodePri32A, const void *pvNodePri32B, void *pvParam)
dglTreeNodePri32_s *	dglTreeNodePri32Add (void *pvAVL, dglInt32_t nKey)
dglTreeEdgePri32_s *	dglTreeEdgePri32Alloc ()
void	dglTreeEdgePri32Cancel (void *pvEdgePri32, void *pvParam)
int	dglTreeEdgePri32Compare (const void *pvEdgePri32A, const void *pvEdgePri32B, void *pvParam)
dglTreeEdgePri32_s *	dglTreeEdgePri32Add (void *pvAVL, dglInt32_t nKey)

---

Define Documentation

#define avl_assert_delete   tavl_assert_delete

Definition at line 46 of file tree.h.

#define avl_assert_insert   tavl_assert_insert

Definition at line 45 of file tree.h.

#define avl_copy   tavl_copy

Definition at line 38 of file tree.h.

#define avl_create   tavl_create

Definition at line 37 of file tree.h.

Referenced by avl_copy(), dgl_edge_prioritizer_add(), dgl_initialize_V1(), dgl_initialize_V2(), DGL_SP_CACHE_INITIALIZE_FUNC(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), and dglDepthSpanning().

#define avl_delete   tavl_delete

Definition at line 43 of file tree.h.

Referenced by avl_assert_delete(), DGL_DEL_EDGE_FUNC(), and DGL_DEL_NODE_FUNC().

#define avl_destroy   tavl_destroy

Definition at line 39 of file tree.h.

Referenced by DGL_FLATTEN_FUNC(), dgl_release_V1(), dgl_release_V2(), DGL_SP_CACHE_RELEASE_FUNC(), DGL_UNFLATTEN_FUNC(), dglDepthComponents(), and dglDepthSpanning().

#define avl_find   tavl_find

Definition at line 44 of file tree.h.

Referenced by DGL_DEL_EDGE_FUNC(), DGL_DEL_NODE_FUNC(), DGL_DEL_NODE_INEDGE_FUNC(), DGL_DEL_NODE_OUTEDGE_FUNC(), dgl_edge_prioritizer_del(), DGL_EDGESET_T_FIRST_FUNC(), DGL_EDGESET_T_NEXT_FUNC(), DGL_GET_EDGE_FUNC(), DGL_GET_NODE_FUNC(), DGL_GET_NODE_INEDGESET_FUNC(), DGL_GET_NODE_OUTEDGESET_FUNC(), DGL_SPAN_DEPTHFIRST_SPANNING_FUNC(), DGL_SPAN_MINIMUM_SPANNING_FUNC(), and dglDepthComponents().

#define avl_insert   tavl_insert

Definition at line 41 of file tree.h.

#define avl_probe   tavl_probe

Definition at line 40 of file tree.h.

Referenced by avl_assert_insert(), avl_insert(), avl_replace(), avl_t_insert(), dglTreeEdgeAdd(), dglTreeEdgePri32Add(), dglTreeNode2Add(), dglTreeNodeAdd(), dglTreeNodePri32Add(), dglTreePredistAdd(), and dglTreeTouchI32Add().

#define avl_replace   tavl_replace

Definition at line 42 of file tree.h.

#define avl_t_copy   tavl_t_copy

Definition at line 52 of file tree.h.

#define avl_t_cur   tavl_t_cur

Definition at line 55 of file tree.h.

#define avl_t_find   tavl_t_find

Definition at line 50 of file tree.h.

Referenced by DGL_NODE_T_FIND_FUNC().

#define avl_t_first   tavl_t_first

Definition at line 48 of file tree.h.

Referenced by avl_t_next(), DGL_EDGE_T_FIRST_FUNC(), DGL_FLATTEN_FUNC(), and DGL_NODE_T_FIRST_FUNC().

#define avl_t_init   tavl_t_init

Definition at line 47 of file tree.h.

Referenced by avl_t_insert(), DGL_EDGE_T_INITIALIZE_FUNC(), DGL_FLATTEN_FUNC(), and DGL_NODE_T_INITIALIZE_FUNC().

#define avl_t_insert   tavl_t_insert

Definition at line 51 of file tree.h.

#define avl_t_last   tavl_t_last

Definition at line 49 of file tree.h.

Referenced by avl_t_prev().

#define avl_t_next   tavl_t_next

Definition at line 53 of file tree.h.

Referenced by DGL_EDGE_T_NEXT_FUNC(), DGL_FLATTEN_FUNC(), and DGL_NODE_T_NEXT_FUNC().

#define avl_t_prev   tavl_t_prev

Definition at line 54 of file tree.h.

#define avl_t_replace   tavl_t_replace

Definition at line 56 of file tree.h.

#define avl_table   tavl_table

Definition at line 35 of file tree.h.

#define avl_traverser   tavl_traverser

Definition at line 36 of file tree.h.

#define USE_THREADED_AVL

Definition at line 32 of file tree.h.

---

Function Documentation

dglTreeEdge_s* dglTreeEdgeAdd	(	void *	pvAVL,
		dglInt32_t	nKey
	)

Definition at line 142 of file tree.c.

References avl_probe, dglTreeEdgeAlloc(), and dglTreeEdge_s::nKey.

dglTreeEdge_s* dglTreeEdgeAlloc

(

)

Definition at line 122 of file tree.c.

void dglTreeEdgeCancel	(	void *	pvEdge,
		void *	pvParam
	)

Definition at line 129 of file tree.c.

int dglTreeEdgeCompare	(	const void *	pvEdgeA,
		const void *	pvEdgeB,
		void *	pvParam
	)

Definition at line 135 of file tree.c.

dglTreeEdgePri32_s* dglTreeEdgePri32Add	(	void *	pvAVL,
		dglInt32_t	nKey
	)

Definition at line 314 of file tree.c.

References avl_probe, dglTreeEdgePri32Alloc(), and dglTreeEdgePri32_s::nKey.

dglTreeEdgePri32_s* dglTreeEdgePri32Alloc

(

)

Definition at line 292 of file tree.c.

void dglTreeEdgePri32Cancel	(	void *	pvEdgePri32,
		void *	pvParam
	)

Definition at line 299 of file tree.c.

int dglTreeEdgePri32Compare	(	const void *	pvEdgePri32A,
		const void *	pvEdgePri32B,
		void *	pvParam
	)

Definition at line 307 of file tree.c.

void* dglTreeGetAllocator

(

)

Definition at line 348 of file tree.c.

dglTreeNode2_s* dglTreeNode2Add	(	void *	pvAVL,
		dglInt32_t	nKey
	)

Definition at line 100 of file tree.c.

References avl_probe, dglTreeNode2Alloc(), and dglTreeNode2_s::nKey.

dglTreeNode2_s* dglTreeNode2Alloc

(

)

Definition at line 78 of file tree.c.

void dglTreeNode2Cancel	(	void *	pvNode,
		void *	pvParam
	)

Definition at line 85 of file tree.c.

int dglTreeNode2Compare	(	const void *	pvNodeA,
		const void *	pvNodeB,
		void *	pvParam
	)

Definition at line 93 of file tree.c.

dglTreeNode_s* dglTreeNodeAdd	(	void *	pvAVL,
		dglInt32_t	nKey
	)

Definition at line 56 of file tree.c.

References avl_probe, dglTreeNodeAlloc(), and dglTreeNode_s::nKey.

dglTreeNode_s* dglTreeNodeAlloc

(

)

Definition at line 35 of file tree.c.

void dglTreeNodeCancel	(	void *	pvNode,
		void *	pvParam
	)

Definition at line 42 of file tree.c.

int dglTreeNodeCompare	(	const void *	pvNodeA,
		const void *	pvNodeB,
		void *	pvParam
	)

Definition at line 49 of file tree.c.

dglTreeNodePri32_s* dglTreeNodePri32Add	(	void *	pvAVL,
		dglInt32_t	nKey
	)

Definition at line 269 of file tree.c.

References avl_probe, dglTreeNodePri32Alloc(), and dglTreeNodePri32_s::nKey.

dglTreeNodePri32_s* dglTreeNodePri32Alloc

(

)

Definition at line 250 of file tree.c.

void dglTreeNodePri32Cancel	(	void *	pvNodePri32,
		void *	pvParam
	)

Definition at line 257 of file tree.c.

int dglTreeNodePri32Compare	(	const void *	pvNodePri32A,
		const void *	pvNodePri32B,
		void *	pvParam
	)

Definition at line 262 of file tree.c.

dglTreePredist_s* dglTreePredistAdd	(	void *	pvAVL,
		dglInt32_t	nKey
	)

Definition at line 226 of file tree.c.

References avl_probe, dglTreePredistAlloc(), and dglTreePredist_s::nKey.

dglTreePredist_s* dglTreePredistAlloc

(

)

Definition at line 207 of file tree.c.

void dglTreePredistCancel	(	void *	pvPredist,
		void *	pvParam
	)

Definition at line 214 of file tree.c.

int dglTreePredistCompare	(	const void *	pvPredistA,
		const void *	pvPredistB,
		void *	pvParam
	)

Definition at line 219 of file tree.c.

dglTreeTouchI32_s* dglTreeTouchI32Add	(	void *	pvAVL,
		dglInt32_t	nKey
	)

Definition at line 184 of file tree.c.

References avl_probe, dglTreeTouchI32Alloc(), and dglTreeTouchI32_s::nKey.

dglTreeTouchI32_s* dglTreeTouchI32Alloc

(

)

Definition at line 165 of file tree.c.

References dglTreeTouchI32_s::nKey.

void dglTreeTouchI32Cancel	(	void *	pvTouchI32,
		void *	pvParam
	)

Definition at line 172 of file tree.c.

int dglTreeTouchI32Compare	(	const void *	pvTouchI32A,
		const void *	pvTouchI32B,
		void *	pvParam
	)

Definition at line 177 of file tree.c.

---