xwlib_rbtree_node结构体 参考

红黑树节点 更多...

#include <rbtree.h>

xwlib_rbtree_node 的协作图:

成员变量
struct xwlib_rbtree_node *	left
struct xwlib_rbtree_node *	right
union {
struct xwlib_rbtree_node **   link
xwptr_t   pos
xwptr_t   color
xwptr_t   v
}	lpc

详细描述

红黑树节点

在文件 rbtree.h 第 81 行定义.

结构体成员变量说明

color

xwptr_t xwlib_rbtree_node::color

只使用 bit1 ，颜色信息

在文件 rbtree.h 第 87 行定义.

left

struct xwlib_rbtree_node* xwlib_rbtree_node::left

指向左孩子

在文件 rbtree.h 第 82 行定义.

link

struct xwlib_rbtree_node** xwlib_rbtree_node::link

链指针，指向父节点中连接的位置

在文件 rbtree.h 第 85 行定义.

[union]

union { ... } xwlib_rbtree_node::lpc

链指针，位置，颜色的合并信息

pos

xwptr_t xwlib_rbtree_node::pos

只使用 bit0 ，位置信息

在文件 rbtree.h 第 86 行定义.

right

struct xwlib_rbtree_node* xwlib_rbtree_node::right

指向右孩子

在文件 rbtree.h 第 83 行定义.

v

xwptr_t xwlib_rbtree_node::v

所有信息的整数表达

在文件 rbtree.h 第 88 行定义.

---

该结构体的文档由以下文件生成:

• xwos/lib/rbtree.h