作者TampaBayRays (光芒今年拿冠軍)
看板Grad-ProbAsk
標題[理工] 2-3-4 tree (99暨南)
時間Tue May 23 15:50:07 2017
http://i.imgur.com/us7LfrF.jpg
這題的答案應該是錯的
然後爬文之後發現跟我的答案也不太一樣
按照洪逸的筆記Insert的第一步是Search
Search成功應該就不用插入?
以下是我的過程,請大大們幫我看看有沒有錯
感謝!
http://i.imgur.com/ugOokFh.jpg
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.167.1
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1495525812.A.D99.html
→ shownlin: binary search tree 可以有兩種規則 05/24 23:21
→ shownlin: 允許duplicate的就要像解答一樣先假設等於時的規則 05/24 23:21
→ TampaBayRays: 感謝樓上!我畫出來了~ 05/26 10:03