Treap按siz旋转，复杂度有无保证
  • 板块学术版
  • 楼主yyc_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/3/17 08:26
  • 上次更新2023/10/23 21:21:53
查看原帖
Treap按siz旋转，复杂度有无保证
651786
yyc_楼主2023/3/17 08:26

插入之后，比较左右子树的siz，如果差距悬殊，就把siz大的转上去

这样复杂度是否有保障

2023/3/17 08:26