数据结构与算法回顾-4：平衡查找树

二叉树虽然能解决查找的问题，可是在某些状况下，好比当任意相邻的两个元素之间是按照升序或者降序插入的话，那么获得的树将是一个链表的形状。固然这只是一种极端的状况，只是用来讲明，树的形状对二叉查找的效率有很大的影响。java 这里的平衡二叉树可以让树保持完美的平衡，不会出现极端的成为链表等，并且咱们也会试图去保持树的完美平衡。node 它实现这个平衡目的的方式是：对于 3-结点，若是再向其插入数据，就

>>阅读原文<<