一、其建立過程如下(其中<->代表前項與後項之比較，需搭配上一個步驟較容易理解)-
二、使用一維陣列儲存最小堆積樹方式說明如下-
(一)、從首節點(root)開始，先存入陣列的第一個元素。
(二)、接著由上而下、由左而右的方式，依序將該樹的值存入陣列中。
(三)、最後會產生一個一維陣列如下(以本題為例)-
|
Index
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
|
Value
|
5
|
7
|
16
|
44
|
82
|
49
|
31
|
62
|
三、最小堆積樹的輸出過程如下(每次僅輸出Root)-
四、本題數列有8個節點，依照上題之排序方式需要做8次，其時間複雜度的時間與節點數量相關，因此為O(n)。
点点赞赏，手留余香
给TA打赏
評論0