参考：http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html

平衡二叉树，平衡二叉树平均查找时间是log(N)

二叉树经过多次插入，删除节点会，到导致二叉树不平衡。不平衡导致查找时间不稳定，所以需要对其进行旋转，调整

红黑树相比AVL树，它不追求完全平衡，它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。