关于fhq_treap
  • 板块学术版
  • 楼主_Aurore_
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/5/26 11:30
  • 上次更新2023/10/23 14:45:21
查看原帖
关于fhq_treap
593595
_Aurore_楼主2023/5/26 11:30

萌新刚学 fhq treap。对于 fhq treap 的本质有一些不理解。fhq treap 在merge的时候的确维护了一个堆的性质,但是为什么同时满足课二叉搜索树的性质?

或者说,是不是只有原来是从一个大平衡树中拆分下来的小平衡树才可以这样合并?那么这样子为什么可以保证树高大约是logn级别呢?

亦或者是我的代码有问题。

2023/5/26 11:30
加载中...