萌新求助spaly
  • 板块学术版
  • 楼主zmx_wzx_JY
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/8/23 18:18
  • 上次更新2023/11/6 19:35:04
查看原帖
萌新求助spaly
86579
zmx_wzx_JY楼主2020/8/23 18:18

我写splay插入的时候是把前驱旋转到根,后驱旋转到根的右节点然后插入。于是在单调的数据中T了成了spaly

于是我加了一个随机化splay,通过了普通平衡树,但过不了加强版。这个假写法的深度貌似是O(N)级别的,有没有什么补丁可以让这个写法不假

(还是这个写法无药可救)

2020/8/23 18:18
加载中...