[問題] 計概-heap tree
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
→
04/03 22:52, , 1F
04/03 22:52, 1F
→
04/03 23:04, , 2F
04/03 23:04, 2F
→
04/03 23:12, , 3F
04/03 23:12, 3F
→
04/03 23:13, , 4F
04/03 23:13, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：