To be or not to be, it's a question

原创 Algorithm——红黑树（十五）

Algorithm——红黑树《算法导论》介绍了红黑树这种重要的数据结构。红黑树是一颗二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色（RED or BLACK）。通过对任何一条从根到叶子节点的简单路径上各个节点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似平衡的。根据《导论》中的介绍，红黑树中的节点对象相比之前二叉搜索树中的节点对象多了一个表示颜色属性的color...