数据结构之平衡二叉树（红黑树）

接上文。

我们介绍二叉树时，强调了它的优点：在它上面做任何字典操作的时间跟树的高度成正比，那单纯的二叉树并不能保证树的高度最低，于是人们就设计了诸如红黑树之类的平衡二叉树——使得一定节点的情况下树的高度最低。

红黑树详细的介绍见算法引论第13章。

本来是想总结下什么是数据结构呢，发现落笔时map自己开没看，就过段时间再补上总结吧。

这些结构中的操作就不必每个都掌握了，会用就ok，因为这些东西都封装好了。