[理工] 資結9-122 例46（1）

看板Grad-ProbAsk作者 (andrew)時間7年前 (2018/08/29 19:26), 7年前編輯推噓1(1推 0噓 4→)
留言5則, 1人參與, 7年前最新討論串1/1
https://i.imgur.com/PUkoh6f.jpg
畫了好久還是和答案對不上………請問一下，過程中 哪裡有問題嗎？ （圖中圈圈外的是Insert的node） -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.9.94.92 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1535541975.A.062.html
推
08/29 23:00, 7年前 , 1F
倒數第二張圖插入V,R上去,O不會下來,這樣應該就對了吧
08/29 23:00, 1F
→
08/29 23:00, 7年前 , 2F
34樹的節點如有2個資料(A,B)那就有左中右子,其中左<A<
08/29 23:00, 2F
→
08/29 23:00, 7年前 , 3F
中<B<右
08/29 23:00, 3F
→
08/29 23:00, 7年前 , 4F
3個資料(A,B,C)有一二三四子,一<A<二<B<三<C<四,把握
08/29 23:00, 4F
→
08/29 23:00, 7年前 , 5F
這個原則插入,應該就沒有問題了
08/29 23:00, 5F
※ 編輯: Aa841018 (27.247.94.21), 08/30/2018 18:45:21
‣ 更多 Aa841018 的文章
文章代碼(AID): #1RXeBN1Y (Grad-ProbAsk)