文章插圖
【平衡二叉樹的作用】平衡二叉樹能提升平均查找效率 。因為平衡二叉樹是特殊的二叉排序樹，他的結點元素間存在著偏序關系 。相對于一般的二叉排序樹，平衡二叉樹的左右子樹的深度差也有不超過1層的約束 。這樣使得平衡樹是同種元素序列情況下的深度最小的二叉排序樹 。這可以減少二叉樹元素查找的深度，從而提升平均查找效率 。
- 耳機平衡線是什么意思
- 關于植樹節的名言警句
- 核桃樹芽能吃嗎
- 紫荊樹是什么時候開放
- 納什均衡通俗解釋
- 小米雙輪平衡車開不了機怎么回事
- 柳樹下的蘑菇能吃嗎
- 幾處早鶯爭暖樹全詩
- 樹有哪些種類
- 香樟樹葉子發黃怎么治