- 博客(0)
- 资源 (3)
- 收藏
- 关注
c语言实现泛型红黑树(含迭代器) 见说明
泛型纯C语法实现的底层容器
能想到的接口 都已实现
并单独提供一个正向迭代器与反向迭代器
也提供了3种遍历方式 前中后序
参见测试用例
其维护红黑树性质的相关代码 几乎是句句含带注释
使用面向对象编程思想构建代码
并可在windows和linux下 c89标准编译通过
2014-10-07
C语言实现泛型二叉查找树
大量使用 递归 以及面向对象形式 支持C语言下复合类型 其中的比较以及遍历 均使用回调方式 留给用户最大空间 另由于C语言不支持泛型 好在还有个void* 无类型指针 合理使用 但比较以及遍历时不知其具体类型 故而采用了回调机制,
这树小的在左边 大的在右边 未使用AVL故不能绝对保证其平衡性 已在此版中设有颜色属性 但还未还得及改成红黑树 随后就会改,现在没分了 就拿出来混点分 新手会有一些值得学习的地方, 高手请飘过~
2014-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人