20200411樹和堆的應用

1.樹是遞歸定義的。 2.一棵樹至少有1個結點（根節點）。 3.一個結點的子樹個數，稱爲這個結點的度。 4.在用圖形表示的樹型結構中，對兩個用線段（稱爲樹枝）鏈接的相關聯的結點，稱上端結點爲下端結點的父結點，稱下端結點爲上端結點的子結點。稱同一個父結點的多個子結點爲兄弟結點。 5.定義一棵樹的根節點層次爲0，其餘結點的層次等於它的父結點層次加一。 6.對於樹中任意兩個不一樣的結點，若是從一個結點出

>>阅读原文<<