对于 FHQ Treap 的合并操作的一些疑问
  • 板块灌水区
  • 楼主CuteChat
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/27 14:27
  • 上次更新2023/11/27 14:27:47
查看原帖
对于 FHQ Treap 的合并操作的一些疑问
726525
CuteChat楼主2023/11/27 14:27

您好,对于 FHQ Treap,我有以下三个疑问。

  1. 该数据结构的合并操作是如何保证结构堆、二叉搜索树的性质的?
  2. 合并的先后顺序(如 merge(x, y) 和 merge(y, x)) 是否会影响结果?为什么?
  3. 为什么“子树 xx 与子树 yy 的左子树合并”与“子树 yy 与子树 xx 的左子树合并”产生的结果有差异?

非常感谢您的帮助!

2023/11/27 14:27
加载中...