1.我们知道二叉树对于有序的一个数组处理起来性能比较差，可以通过平衡二叉树来解决，也称之为红黑树。在此之前先看一下2-3查找树

2-3查找树

下图中之所以将75和70放在一起是为了实现二叉树的平衡，这样在放入75之后，树的高度也是不变的。这样70原本是2节点的，现在变为3节点。

下面是各种情况下根据2-3节点的规则实现完美平衡的2-3查找树：

数据结构之红黑树