→ qwaszx1:可以請各位大大幫我看一下是哪邊有錯嗎?這題我真的不會畫 04/03 22:52
→ sunneo:你應該依照完整二元樹的方式填入 然後1~4 shift down 04/03 23:04
→ qwaszx1:嗯嗯上面第一個圖是我依二元樹建好的tree 但不會調整成答 04/03 23:12
→ qwaszx1:案那樣子的tree 請大大解惑一下 謝謝您 04/03 23:13
The data are inserted in the sequence of 4,2,6,5,1,7,3,8
Construct the corresponding max heap and binary search tree.
這題感覺我應該是要會建的吧!可是卻覺得怪怪的@@ 請教大家一下
以下是我的(靜態)算法:
4 , 2 , 6 , 5 , 1 , 7 , 3 , 8
[0] [1] [2] [3] [4] [5] [6] [7]
[0]+[7]/2=3
而建好的heap:
4
/ \
2 6
/ \ / \
1 3 5 7
\
8
而從一半開始就是從節點1開始調整
4
/ \
3 6
/ \ / \
1 2 5 7
\
8
那接下來是要調整 6,5,7嗎? 可是那這樣 8和7不是應該要先調整嗎?
這邊有點卡住了@@ 請大大指導一下
解答是給:
8
/ \
5 7
/ \ /\
4 1 6 3
/
2
先謝謝大大的指導唷
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.161.140.246