c语言实现泛型红黑树(含迭代器) 见说明

高级数据结构之 红黑树 (Red-Black tree) 简介 红黑树是一种新的平衡二叉树 其使用率比AVL更宽 它是为了解决 有序二叉树 输入数据不够随机所引起左右子树 相差过大 而引入的一种新规则 每个结点都新增一个颜色域 过多的介绍请百度吧 很多的 红黑树 并非能保证结点绝对平衡 但由于红黑树的性质可知 其搜寻效率 几乎和 AVL相差无几 但其插入 删除效率却比AVL 高 所以 两者之间 其总体平均时间复杂度一样 这是一个泛型纯C语法实现的底层容器 能想到的接口 都已实现 并单独提供一个正向迭代器与反向迭代器 也提供了3种遍历方式 前中后序 参见测试用例 其维护红黑树性质的相关代码 几乎是句句含带注释 使用面向对象编程思想构建代码 并可在windows和linux下 c89标准编译通过 如果打印的中文出现乱码 请自行建一份文件 将代码copy过去，由于不用操作系统平台使用的字符集不同造成! 看代码以前 一定要详细了解红黑树理论！ 对于新手来说 红黑树 比 普通二叉树 复杂太多 若有错误地方 欢迎指正！！！ 补充 : 由于上次写的有序树 已经是泛型 就在此基础上直接加以修改 所以 还是叫bstree 但维护红黑性质的代码又定义为了RBNODE 参见 http://download.csdn.net/detail/ckeylg/7989899