1. PTT
  2. Grad-ProbAsk

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

作者: fz7   2016-04-11 14:09:04
因對splay tree insert 演算法不是很熟悉
請前輩提示下列我的insert步驟是否有誤 ？
非常感謝
https://imgur.com/a/0AENc
作者: jerry031181 (Jerry)   2016-04-11 14:38:00
5錯了Step5
作者: fz7   2016-04-11 15:47:00
請問jerry前輩大概是哪裏要改呢？感謝！
作者: goldflower (金色小黃花)   2016-04-11 16:28:00
變1<-3<-4這樣才對(4為root,left skewed)
作者: fz7   2016-04-11 17:36:00
感謝gold大大
作者: a19930301 (-手起刀落o`)   2016-04-21 15:16:00
請問資結哪章結有splay tree?
繼續閱讀
[理工] 資料結構-AVL tree insertfz7Re: [理工] 長微分轉換Bessel egnHonor1984[理工] 長微分轉換Bessel egnchunlin01[理工] 微積分Itoldyou[理工] 離散數學反身遞移對稱gsmzxcvbnm[理工] Fourier transform表達法nxuu3u2yeRe: [理工] 資料結構cs1122332001[理工] 線性代數gsmzxcvbnm[理工] 線性代數gsmzxcvbnm[理工] 資料結構weilun911

Links booklink

Contact Us: admin [ a t ] ucptt.com