提问:关于训练指南上splay的问题

P240中，splay函数里的d=o->cmp(k)这句是否有误？
按我个人的理解这个k应该是第k个元素，可是这里拿k与该节点的value比较是什么意思？
于是就看不懂下面的d是干什么的了

或者这个cmp比较的是s？这样似乎就解释的通了

spaly应该写单旋的，训练指南坑人

训练指南不在身边。帮顶。不知道具体是怎么写的

那个cmp和前面讲treap的代码里的cmp是不一样的

去看代码仓库

下载贴吧APP
看高清直播、视频！

分享到: