树
sys/tree.h 的包装器。
用法
红黑树
宏RBTREE_DEFINE(name, type, field, cmp)定义了一个带有类型名称及其操作的红黑树。 type是表示树节点的结构的名称，并通过用户定义的字段field 链接。 最后， cmp是一个int (*cmp)(struct type*)类型的函数指针。
宏RB_ENTRY(type)定义了一个结构，其中包含到左、右和父节点的链接。
下面的例子展示了如何声明一个包含整数键的红黑树。
struct node {
int key;
RB_ENTRY (node) entry;
};
int node_cmp ( struct node* n);
RBTREE_DEFINE (tree, node, entry, cmp);
张开的树
同上，除了宏是SPLAY_ENTRY()和SPLAYTREE_D
