avl_impl.h 文件参考

#include "acl_define.h"
#include <sys/types.h>
#include <stddef.h>

avl_impl.h 的引用(Include)关系图:

此图展示该文件直接或间接的被哪些文件引用了:

浏览源代码.

类
struct	avl_node
struct	avl_tree

宏定义
#define	HAS_UINTPTR
#define	_UINTPTR_T_DEFINED   /* for win32 */
#define	B_FALSE   0
#define	B_TRUE   1
#define	AVL_XPARENT(n)   ((n)->avl_parent)
#define	AVL_SETPARENT(n, p)   ((n)->avl_parent = (p))
#define	AVL_XCHILD(n)   ((n)->avl_child_index)
#define	AVL_SETCHILD(n, c)   ((n)->avl_child_index = (unsigned short)(c))
#define	AVL_XBALANCE(n)   ((n)->avl_balance)
#define	AVL_SETBALANCE(n, b)   ((n)->avl_balance = (short)(b))
#define	AVL_NODE2DATA(n, o)   ((void *)((uintptr_t)(n) - (o)))
#define	AVL_DATA2NODE(d, o)   ((struct avl_node *)((uintptr_t)(d) + (o)))
#define	AVL_INDEX2NODE(x)   ((avl_node_t *)((x) & ~1))
#define	AVL_INDEX2CHILD(x)   ((x) & 1)
#define	AVL_MKINDEX(n, c)   ((avl_index_t)(n) | (c))

类型定义
typedef unsigned int	uintptr_t
typedef unsigned int	ulong_t
typedef char	acl_boolean_t

函数
ACL_API void *	avl_walk (struct avl_tree *, void *, int)

宏定义说明

_UINTPTR_T_DEFINED

#define _UINTPTR_T_DEFINED   /* for win32 */

在文件 avl_impl.h 第 50 行定义.

AVL_DATA2NODE

#define AVL_DATA2NODE	(		d,
			o
	)		((struct avl_node *)((uintptr_t)(d) + (o)))

在文件 avl_impl.h 第 156 行定义.

AVL_INDEX2CHILD

#define AVL_INDEX2CHILD

(

x

)

((x) & 1)

在文件 avl_impl.h 第 162 行定义.

AVL_INDEX2NODE

#define AVL_INDEX2NODE

(

x

)

((avl_node_t *)((x) & ~1))

在文件 avl_impl.h 第 161 行定义.

AVL_MKINDEX

#define AVL_MKINDEX	(		n,
			c
	)		((avl_index_t)(n) | (c))

在文件 avl_impl.h 第 163 行定义.

AVL_NODE2DATA

#define AVL_NODE2DATA	(		n,
			o
	)		((void *)((uintptr_t)(n) - (o)))

在文件 avl_impl.h 第 155 行定义.

AVL_SETBALANCE

#define AVL_SETBALANCE	(		n,
			b
	)		((n)->avl_balance = (short)(b))

在文件 avl_impl.h 第 101 行定义.

AVL_SETCHILD

#define AVL_SETCHILD	(		n,
			c
	)		((n)->avl_child_index = (unsigned short)(c))

在文件 avl_impl.h 第 98 行定义.

AVL_SETPARENT

#define AVL_SETPARENT	(		n,
			p
	)		((n)->avl_parent = (p))

在文件 avl_impl.h 第 95 行定义.

AVL_XBALANCE

#define AVL_XBALANCE

(

n

)

((n)->avl_balance)

在文件 avl_impl.h 第 100 行定义.

AVL_XCHILD

#define AVL_XCHILD

(

n

)

((n)->avl_child_index)

在文件 avl_impl.h 第 97 行定义.

AVL_XPARENT

#define AVL_XPARENT

(

n

)

((n)->avl_parent)

在文件 avl_impl.h 第 94 行定义.

B_FALSE

#define B_FALSE   0

在文件 avl_impl.h 第 63 行定义.

B_TRUE

#define B_TRUE   1

在文件 avl_impl.h 第 64 行定义.

HAS_UINTPTR

#define HAS_UINTPTR

在文件 avl_impl.h 第 49 行定义.

类型定义说明

acl_boolean_t

typedef char acl_boolean_t

在文件 avl_impl.h 第 61 行定义.

uintptr_t

typedef unsigned int uintptr_t

在文件 avl_impl.h 第 54 行定义.

ulong_t

typedef unsigned int ulong_t

在文件 avl_impl.h 第 59 行定义.

函数说明

avl_walk()

ACL_API void* avl_walk	(	struct avl_tree *	,
		void *	,
		int
	)