关于可并堆/Treap
  • 板块学术版
  • 楼主BLX32M_10
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/11/29 15:15
  • 上次更新2024/11/29 18:19:24
查看原帖
关于可并堆/Treap
529247
BLX32M_10楼主2024/11/29 15:15

众所周知,fhq-Treap维护了一个随机权值和固定键值,而我们是否可以使用随机键值和固定权值来实现可并堆?

而且貌似目前没有这种算法,所以有人能证复杂度吗(

2024/11/29 15:15
加载中...