摘要： 1.什么是红黑树（Red-BlackBalancedSearchTree） 红黑树本质上是二叉搜索树的改良版，因此，对二叉搜索树不了解的，建议先去看一下二叉搜索树。 二叉搜索树有个严重的缺陷：树本身并不平衡，很容易造成部分分支过长，而部分分支过短的情况，从而影响到了搜索速度。 二叉搜索树的一个极端例 阅读全文