数据结构--可迭代红黑树模板类（C++）
摘要：
一、结点类与红黑树类： （一）结点类基本数据成员： 1.左右子结点指针域 2.父结点指针域，方便回访父结点 3.有序 前驱 / 后继 指针域，迭代访问元素，提供一种顺序存储的假象 4.结点颜色，利用红黑规则，保持树的平衡。 （二）结点类的基本成员函数： 两个重载的构造函数，构造红色的新结点 （三）红 阅读全文
posted @ 2020-01-18 12:47 Shelinton 阅读(387) 评论(0) 推荐(0) 编辑
