tree systree.h的包装器
树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
下载地址
用户评论