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