突发奇想：分裂合并splay
  • 板块学术版
  • 楼主bsdsdb
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/11/20 14:33
  • 上次更新2024/11/20 16:40:58
查看原帖
突发奇想：分裂合并splay
790188
bsdsdb楼主2024/11/20 14:33

分裂：找出这个节点，splay到根，右子断开

合并：L的最右边splay到L的根，L的右子赋值为R

复杂度是否正确

2024/11/20 14:33