跟大家講解下有關平衡二叉樹是什么？，相信小伙伴們對這個話題應該也很關注吧，現在就為小伙伴們說說平衡二叉樹是什么？，小編也收集到了有關平衡二叉樹是什么？的相關資料，希望大家看到了會喜歡。

平衡二叉樹是基于二分法的策略提高數據的查找速度的二叉樹的數據結構。采用二分法思維把數據按規則組裝成一個樹形結構的數據，用這個樹形結構的數據減少無關數據的檢索，大大的提升了數據檢索的速度。

平衡二叉樹概念：

平衡二叉樹是基于二分法的策略提高數據的查找速度的二叉樹的數據結構。

特點：

平衡二叉樹是采用二分法思維把數據按規則組裝成一個樹形結構的數據，用這個樹形結構的數據減少無關數據的檢索，大大的提升了數據檢索的速度；平衡二叉樹的數據結構組裝過程有以下規則：

（1）非葉子節點只能允許最多兩個子節點存在。

（2）每一個非葉子節點數據分布規則為左邊的子節點小當前節點的值，右邊的子節點大于當前節點的值(這里值是基于自己的算法規則而定的，比如hash值)；

平衡樹的層級結構：因為平衡二叉樹查詢性能和樹的層級（h高度）成反比，h值越小查詢越快、為了保證樹的結構左右兩端數據大致平衡降低二叉樹的查詢難度一般會采用一種算法機制實現節點數據結構的平衡，實現了這種算法的有比如Treap、紅黑樹，使用平衡二叉樹能保證數據的左右兩邊的節點層級相差不會大于1.，通過這樣避免樹形結構由于刪除增加變成線性鏈表影響查詢效率，保證數據平衡的情況下查找數據的速度近于二分法查找。

更多相關知識，請訪問 PHP中文網！！

以上就是平衡二叉樹是什么？的詳細內容，更多請關注php中文網其它相關文章！

來源：php中文網