平衡二叉樹的作用


平衡二叉樹的作用

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