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