摘要：
1. 概念 红黑树是一棵二叉查找树，它在每个结点上增加了一个存储为来表示结点的颜色，可以RED或BLACK。通过对任意一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他路径长出2倍，因而是近似于平衡。 树中每个结点都包含5 阅读全文
摘要：
1. 概念 之前的 "博客" 介绍过查找二叉树，在原始数据为有序序列的时候，建立的查找二叉树跟链表别无两样。由于这种情况下的查找二叉树完全倾斜，其平均查找时间和最坏查找时间都是O(n)，显然效率很低。 究其原因，查找二叉树没有有效的机制来维持其的 。我 阅读全文