到底什么是红黑树？

到底什么是红黑树？ 首先，可以这么简单粗暴的理解，红黑树≈平衡的二叉排序树。 那么很显然，要想弄懂红黑树，得先明白什么是树、二叉树、二叉排序树、平衡树以及不平衡树。下面我们一个个来了解。 1.第一个问题，什么是树？ 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。（如下图所示） 它具有以下的特点

>>阅读原文<<