推 ybite:推一下，應該是對的 01/30 10:38
推 zelkova:非常謝謝這位戴眼鏡的高手! 01/30 14:00
※ 引述《zelkova (祥)》之銘言：
: http://www.lib.nctu.edu.tw/n_exam/exam98/cslz/cslz1001.pdf
: 請問 3(11) 該如何下手，洪兔只有給解答..囧
: 解答: final ０
: ／ ＼
: 4 80
: ／ ＼ ／ ＼
: 8 60 6 50
: ／ ＼ ／ ＼ ／ ＼ ／
: 12 20 10 16 14 30 40
: 謝謝
０
／ ＼
2 80
／ ＼ ／ ＼
8 60 4 50
／ ＼ ／ ＼ ／ ＼ ／ ＼
12 20 10 16 14 30 6 40
delete min 後
０
／ ＼
E 80
／ ＼ ／ ＼
8 60 4 50
／ ＼ ／ ＼ ／ ＼ ／
12 20 10 16 14 30 6
令min的空格為E，拿掉最後一個node，且令最後一個node為x=40
比較E的左子點及E的兄弟(80)的左子點 min{8,4}=4
發現4<40，所以4和E交換
０
／ ＼
4 80
／ ＼ ／ ＼
8 60 E 50
／ ＼ ／ ＼ ／ ＼ ／
12 20 10 16 14 30 6
在比較E的左子點及E兄弟(50)的左子點 min{14,6}=6
發現6<40，所以E和6交換
０
／ ＼
4 80
／ ＼ ／ ＼
8 60 6 50
／ ＼ ／ ＼ ／ ＼ ／
12 20 10 16 14 30 E
最後將x=40置入E
０
／ ＼
4 80
／ ＼ ／ ＼
8 60 6 50
／ ＼ ／ ＼ ／ ＼ ／
12 20 10 16 14 30 40
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.44.195
※ 編輯: boy5548 來自: 118.171.44.195 (01/30 10:28)