0
A
回答
0
高度平衡二叉搜索樹需要左,右子樹的高度最多由一個不同。權重平衡二叉搜索樹要求左右二叉搜索樹中的節點數相差最多一個。
請記住,高度不同於節點的數量。根據定義,高度是樹中最長的路徑。
例如, 如果我們有一個高度平衡的BST,如果左子樹的高度與右邊的高度相差最多爲1,那麼它將被平衡。由於高度沒有指定僅節點的數量最長路徑,這意味着左側和右側子樹中的節點數可以相差超過1.
通用規則 權重均衡BST - 使用左右子樹中的節點數量進行平衡。 高度平衡BST - 使用左右子樹的高度來平衡。
注: AVL是一種高度平衡樹。
相關問題
- 1. AVL樹平衡
- 2. 重新平衡AVL樹
- 3. 平衡如何平衡B-樹
- 4. 平衡二叉樹
- 5. 紅黑樹平衡?
- 6. 多鍵平衡樹
- 7. 平衡四叉樹
- 8. 2-3-4樹高不平衡
- 9. 平衡二叉搜索樹
- 10. 平衡樹的定義
- 11. 序言 - 平衡樹或不
- 12. 平衡一個AVL樹(C++)
- 13. 關於平衡樹分析
- 14. 不平衡二叉樹
- 15. 無法平衡二叉樹
- 16. 平衡三元搜索樹
- 17. 左平衡二叉樹
- 18. 二叉樹屬性 - 平衡
- 19. 平衡二叉搜索樹子樹
- 20. C++中的AVL樹重新平衡
- 21. 紅黑樹重新平衡的問題?
- 22. 二叉樹中的平衡和數
- 23. 計數高度平衡樹的葉節點的計數函數
- 24. 函數來平衡搜索樹
- 25. (固定)平衡樹的攤銷成本
- 26. 最大平衡樹的定義
- 27. 紅黑樹最大不平衡
- 28. 使用foldr構建平衡二叉樹
- 29. 保持AVL樹平衡而不旋轉
- 30. AVL樹中節點的平衡因子