保存帖子
发现
索引
热门
陶片放逐
关于
针对于 FHQ Treap 数据结构的合并操作产生的疑问
板块
灌水区
楼主
CuteChat
当前回复
12
已保存回复
12
发布时间
2023/11/27 14:29
上次更新
2023/11/27 15:55:56
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
针对于 FHQ Treap 数据结构的合并操作产生的疑问
CuteChat
楼主
2023/11/27 14:29
您好,对于 FHQ Treap,我有以下三个疑问。
该数据结构的合并操作是如何保证结构堆、二叉搜索树的性质的?
合并的先后顺序(如
merge(x, y)
和
merge(y, x)
) 是否会影响结果?为什么?
为什么“子树
x
x
x
与子树
y
y
y
的
左
子树合并”与“子树
x
x
x
与子树
y
y
y
的
右
子树合并”产生的结果有差异?
非常感谢您的帮助!
2023/11/27 14:29
加载中...