二元樹有什麼用

二元樹可用於實現二元查找樹和二元堆，在計算機科學中，二元樹是每個結點最多有兩個子樹的樹結構，通常子樹被稱作“左子樹”和“右子樹”，依不同的用途可分為：1、完全二元樹；2、滿二元樹；3、平衡二元樹。

二元樹的作用

#二叉樹常被用來實作二元尋找樹和二元堆。

在電腦科學中，二元樹是每個結點最多有兩個子樹的樹狀結構。通常子樹被稱為「左子樹」和「右子樹」。

依不同的用途可分為：

1、完全二元樹－若設二元樹的高度為h，則除第h 層外，其它各層(1～h-1)的結點數都達到最大個數，第h層有葉子結點，葉子結點都是從左到右依序排布，這就是完全二元樹。

2、滿二元樹－除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二元樹。

3、平衡二元樹－平衡二元樹又被稱為AVL樹（區別於AVL演算法），它是一棵二元排序樹，且具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，左右兩個子樹都是一棵平衡二元樹。

擴充資料

深度為h的二元樹最多有個結點(h>=1)，最少有h個結點。對於任一二叉樹，若其葉結點數為N0，而度數為2的結點總數為N2，則N0=N2 1。

有N個結點的完全二元樹各結點如果用順序方式存儲，則結點之間有如下關係為若I為結點編號則如果I>1，則其父結點的編號為I/2。若2*IN，則無左孩子。若2*I 1

以上是二元樹有什麼用的詳細內容。更多資訊請關注PHP中文網其他相關文章！