问下 Treap 是如何使得 BST 平衡的
  • 板块学术版
  • 楼主Iamzzr
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/1/12 10:36
  • 上次更新2023/10/24 04:38:16
查看原帖
问下 Treap 是如何使得 BST 平衡的
527243
Iamzzr楼主2023/1/12 10:36

rt,按照我的理解是赋随机值然后以随机值满足堆性质。那么即使随机值是正的还是负的,应该都可以正常运行。然而模板题的 Treap 题解中,有的把 rand() 改为 -rand() 之后就不能 AC 了(比如普通版第一篇),而有的可以,请问为什么

2023/1/12 10:36
加载中...