平衡二叉樹的作用

平衡二叉樹能提升平均查找效率。因為平衡二叉樹是特殊的二叉排序樹，他的結點元素間存在着偏序關係。相對於一般的二叉排序樹，平衡二叉樹的左右子樹的深度差也有不超過1層的約束。這樣使得平衡樹是同種元素序列情況下的深度最小的二叉排序樹。這可以減少二叉樹元素查找的深度，從而提升平均查找效率。