汽車
游戲
旅游
時尚
財經(jīng)
寵物
平衡二叉樹能提升平均查找效率。因為平衡二叉樹是特殊的二叉排序樹,他的結(jié)點元素間存在著偏序關(guān)系。相對于一般的二叉排序樹,平衡二叉樹的左右子樹的深度差也有不超過1層的約束。這樣使得平衡樹是同種元素序列情況下的深度最小的二叉排序樹。這可以減少二叉樹元素查找的深度,從而提升平均查找效率。
中國掃黃打非網(wǎng)
Copyright ? 2019-2022 好生活,好二三四 版權(quán)所有
湘ICP備2022023199號-1