[理工] 資料結構—splay tree insert

看板Grad-ProbAsk作者時間8年前 (2016/04/11 14:09), 8年前編輯推噓1(105)
留言6則, 4人參與, 最新討論串1/1
因對splay tree insert 演算法不是很熟悉 請前輩提示下列我的insert步驟是否有誤 ? 非常感謝 https://imgur.com/a/0AENc -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.27.175 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1460354946.A.E3A.html ※ 編輯: fz7 (223.137.27.175), 04/11/2016 14:10:45 ※ 編輯: fz7 (223.137.27.175), 04/11/2016 14:12:20 ※ 編輯: fz7 (223.137.27.175), 04/11/2016 14:12:58

04/11 14:38, , 1F
5錯了
04/11 14:38, 1F

04/11 14:38, , 2F
Step5
04/11 14:38, 2F

04/11 15:47, , 3F
請問jerry前輩大概是哪裏要改呢?感謝!
04/11 15:47, 3F

04/11 16:28, , 4F
變1<-3<-4這樣才對(4為root,left skewed)
04/11 16:28, 4F

04/11 17:36, , 5F
感謝gold大大
04/11 17:36, 5F

04/21 15:16, , 6F
請問資結哪章結有splay tree?
04/21 15:16, 6F
文章代碼(AID): #1N2p-2uw (Grad-ProbAsk)