这平衡树板子题数据还是弱了一点啊

回复帖子

@鏡音リン 2019-02-10 17:06 回复

刚才无聊复习平衡树发现自己板子写的都有问题,自己的treap明显没按照堆的性质来维护结果还过了,把堆的规则改好了后测了一下发现跑的时间和原来一样。。所以这个是数据构造问题还是说我treap因为随机的缘故虽然堆的规则没写好但还是大致平衡的?

@鏡音リン 2019-02-10 20:00 回复

@啊嘞嘞嘞嘞 可能还是因为堆的值本身就是随机的所以我瞎维护一下好像就可以保证他平衡了,我小号测了下您强化的发现总共慢了也就几百ms。

@鏡音リン 2019-02-10 22:38 回复

@啊嘞嘞嘞嘞 啊谢谢指正,刚才试了确实慢了一点,之前一直没试过哪个快,只是很久以前学长这样写的。