关于 Treap
  • 板块学术版
  • 楼主cymrain07
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/3/21 18:07
  • 上次更新2023/10/23 20:56:06
查看原帖
关于 Treap
236006
cymrain07楼主2023/3/21 18:07
  • 建树的时候,如果用普通二叉树的建树方法(不保证随机的权值符合顺序)复杂度是对的吗?多次建树并合并呢?

  • 如何用 与 siz 有关的方式合并?(在可持久化平衡树里要用),并且为什么是对的?

2023/3/21 18:07
加载中...