[理工] [DS]成大99-電通甲

看板Grad-ProbAsk作者 (阿che)時間13年前 (2011/02/06 22:27), 編輯推噓0(0推 0噓 17→)
留言17則, 5人參與, 最新討論串1/3 (看更多)
輸入:12.8.14.17.9.6.3.33.25.16 求SMMH結果? _ / \ 3 33 / \ / \ 6 25 8 9 / \ / \ 12 14 16 17 這是我的答案,_代表空NODE，請各位高手幫我檢查一下是否有誤，謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.120.140
→
02/06 22:38, , 1F
我算的結果跟你一致！
02/06 22:38, 1F
→
02/06 22:47, , 2F
我算出來也跟你一樣
02/06 22:47, 2F
→
02/06 23:18, , 3F
謝謝
02/06 23:18, 3F
→
02/06 23:20, , 4F
可以把整個插入的步驟寫出來嗎 ?
02/06 23:20, 4F
→
02/07 00:17, , 5F
我跟你講規則你自己試試吧
02/07 00:17, 5F
→
02/07 00:18, , 6F
ROOT為空NODE
02/07 00:18, 6F
→
02/07 00:19, , 7F
left sibling<=right sibling(若不成立則兩者SWAP)
02/07 00:19, 7F
→
02/07 00:20, , 8F
接著檢查insert X是否有grandparent
02/07 00:20, 8F
→
02/07 00:21, , 9F
若存在則檢查X之grandparent的左子點是否<=X
02/07 00:21, 9F
→
02/07 00:21, , 10F
X之grandparent的右子點是否>=X
02/07 00:21, 10F
→
02/07 00:25, , 11F
若不成立則與其點互換，重覆此步驟檢查直到成立為止
02/07 00:25, 11F
→
02/07 00:28, , 12F
我畫出來的答案節點 6 在節點 8 ，而節點 8 在節點 6 ..
02/07 00:28, 12F
→
02/07 01:22, , 13F
請問33為什麼會跑到右邊呀= =" (整個不太會做...
02/07 01:22, 13F
→
02/07 03:29, , 14F
33 是樹中的最大值，故在根節點的右邊
02/07 03:29, 14F
→
02/07 07:25, , 15F
所以碰到最大的要跟右邊的交換嗎!? 那碰到最小的也是嗎
02/07 07:25, 15F
→
02/07 09:39, , 16F
碰到最大的和「祖父右兒子」換，最小和「祖父左兒子」換
02/07 09:39, 16F
→
02/07 22:09, , 17F
謝謝!! 終於做成跟原PO一樣了
02/07 22:09, 17F
‣ 更多 aerystyle 的文章
文章代碼(AID): #1DJg_WvD (Grad-ProbAsk)
‣ 更多 aerystyle 的文章
文章代碼(AID): #1DJg_WvD (Grad-ProbAsk)