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

[aerystyle (阿che)]

輸入: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
→ ybite:我算的結果跟你一致！
→ jameschou:我算出來也跟你一樣
→ aerystyle:謝謝
→ koehie:可以把整個插入的步驟寫出來嗎 ?
→ aerystyle:我跟你講規則你自己試試吧
→ aerystyle:ROOT為空NODE
→ aerystyle:left sibling<=right sibling(若不成立則兩者SWAP)
→ aerystyle:接著檢查insert X是否有grandparent
→ aerystyle:若存在則檢查X之grandparent的左子點是否<=X
→ aerystyle:            X之grandparent的右子點是否>=X
→ aerystyle:若不成立則與其點互換，重覆此步驟檢查直到成立為止
→ koehie:我畫出來的答案節點 6 在節點 8 ，而節點 8 在節點 6 ..
→ dy957:請問33為什麼會跑到右邊呀= =" (整個不太會做...
→ koehie:33 是樹中的最大值，故在根節點的右邊
→ dy957:所以碰到最大的要跟右邊的交換嗎!? 那碰到最小的也是嗎
→ ybite:碰到最大的和「祖父右兒子」換，最小和「祖父左兒子」換
→ dy957:謝謝!! 終於做成跟原PO一樣了