2014年11月5日
第十四章 数据结构的扩张
摘要： 前言：通常我们会遇到一些问题，采用一些标准的数据结构，如双链表、散列表或二叉查找数时，不能够满足操作要求，需要对这些数据结构进行扩张，添加一些额外的信息使得能够完成新的操作。附加的信息需要对数据结构的某些操作进行调整，这个是非常关键的步骤，决定着数据结构扩张是否能够实现。本章主要讨论了红黑树结构的扩... 阅读全文
posted @ 2014-11-05 20:12 Jessica程序猿 阅读(280) 评论(0) 推荐(0)
第十四章 红黑树——C++代码实现
摘要： 红黑树的介绍红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位... 阅读全文
posted @ 2014-11-05 18:16 Jessica程序猿 阅读(474) 评论(0) 推荐(0)
第十三章 红黑树
摘要： R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL... 阅读全文
posted @ 2014-11-05 18:11 Jessica程序猿 阅读(329) 评论(0) 推荐(0)