平衡二叉树的时间复杂度是log(n)，如果二叉树的元素个数为n，那么不管是对树进行插入节点、查找、删除节点都是log(n)次循环调用就可以了。它的时间复杂度相对于其他数据结构如数组等是最优的。
平衡二叉树好处,布布扣,bubuko.com
平衡二叉树好处
原文：http://www.cnblogs.com/wuyuankun/p/3689208.html
