保存帖子
发现
索引
热门
陶片放逐
关于
求分析复杂度
板块
学术版
楼主
5k_sync_closer
当前回复
11
已保存回复
11
发布时间
2023/5/31 15:31
上次更新
2023/10/23 14:14:57
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求分析复杂度
5k_sync_closer
楼主
2023/5/31 15:31
RT,@ZepX_D 发明的一种引入随机化的抽象堆
插入时比较插入值和当前点的大小,
若比当前点大就往随机一个孩子走。
比当前点小就新建一个点
c
n
t
cnt
c
n
t
插到当前点和它的父亲之间,把当前点接到
c
n
t
cnt
c
n
t
随机一个儿子,然后把当前点的随机一个儿子接到
c
n
t
cnt
c
n
t
的另一个儿子。
删除时直接把堆顶与较小的儿子不断交换,到叶节点删除。
本来以为会很难绷,然后
过了【模板】堆
,求分析期望复杂度。
2023/5/31 15:31
加载中...