红黑树的小问题

帮我帮我

有个红黑树的结构体定义如下

typedef struct rb_node_t
{
struct rb_node_t *left, *right, *parent;
key_t key;
data_t data;
color_t color;
}rb_node_t;

其中的key是查找关键字，也就是说给出一个数据，如我要查找的是'a'的话，那就rb_search('a', root),
但里面的data又是什么，红黑树有什么用啊？
如果我想查找一个字，并且查找到一次它的相应的次数加一，可以用红黑
树实现吗？数据类型要改吗？
红黑树本身是排序树吧，也就是左孩子值小，右子孩子值大，越左 越右越大或越小吧？
它也是由key判断的吗？

kgn28

回复 1# 帮我帮我


    和平衡二叉树差不多，去看下算法导论里面有专门讲红黑树一节。