作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] 資結9-122 例46(1)
時間Wed Aug 29 19:26:12 2018
https://i.imgur.com/PUkoh6f.jpg
畫了好久還是和答案對不上………請問一下,過程中
哪裡有問題嗎?
(圖中圈圈外的是Insert的node)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.94.92
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1535541975.A.062.html
1F:推 henry78925: 倒數第二張圖插入V,R上去,O不會下來,這樣應該就對了吧08/29 23:00
2F:→ henry78925: 34樹的節點如有2個資料(A,B)那就有左中右子,其中左<A<08/29 23:00
3F:→ henry78925: 中<B<右08/29 23:00
4F:→ henry78925: 3個資料(A,B,C)有一二三四子,一<A<二<B<三<C<四,把握08/29 23:00
5F:→ henry78925: 這個原則插入,應該就沒有問題了08/29 23:00
※ 編輯: Aa841018 (27.247.94.21), 08/30/2018 18:45:21