【平衡二叉樹的作用】平衡二叉樹能提升平均查找效率 。因?yàn)槠胶舛鏄涫翘厥獾亩媾判驑洌慕Y(jié)點(diǎn)元素間存在著偏序關(guān)系 。相對(duì)于一般的二叉排序樹，平衡二叉樹的左右子樹的深度差也有不超過1層的約束 。這樣使得平衡樹是同種元素序列情況下的深度最小的二叉排序樹 。這可以減少二叉樹元素查找的深度，從而提升平均查找效率 。
推薦閱讀
- 平衡進(jìn)口車是什么意思
- 平安樹怎么育苗
- 駝山村于樹城是哪個(gè)電視劇
- 平衡膳食的概念是什么
- 平衡鳥的原理是什么
- 逐級(jí)配重和平衡配重區(qū)別
- 平安樹下部葉子變黃怎么辦
- 平安樹能用啤酒澆嗎
- 店里的發(fā)財(cái)樹不要了怎么處理
- 平安竹葉子發(fā)黃怎么辦