admin管理员组文章数量:1487745
【C++】模拟实现红黑树
一.了解项目功能
在本次项目中我们的目标是实现一个红黑树类模板,还不了解红黑树概念的朋友可以先移步[【数据结构】什么是红黑树(Red Black Tree)?]其结构图示如下:
红黑树结点(RBTreeNode)需要包含五个成员:键值对_kv, 左指针域_left, 右指针域_right, 父亲指针域_parent, 颜色标识_col.结点(RBTreeNode)逻辑结构图示如下:
红黑树类模板提供的功能有:
- 红黑树结点类的构造函数
- 红黑树的构造函数
- 红黑树的插入函数
- 左单旋函数
- 右单旋函数
- 判断红黑树是否符合红黑树规则函数
二.逐步实现项目功能模块及其逻辑详解
通过第二部分对项目功能的介绍，我们已经对 的功能有了大致的了解，虽然看似需要实现的功能很多，貌似一时间不知该如何下手，但我们可以分步分模块来分析这个项目的流程，最后再将各部分进行整合，所以大家不用担心，跟着我一步一步分析吧！
！！！注意，该部分的代码只是为了详细介绍某一部分的项目实现逻辑，故可能会删减一些与该部分不相关的代码以便大家理解，需要查看或拷贝完整详细代码的朋友可以移步本文第四部分。
本文标签： C模拟实现红黑树
版权声明：本文标题：【C++】模拟实现红黑树 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/shuma/1755027646a3182641.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论