会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Newuser233
来自高中南开,大学华科的蒟蒻。qq:947534376 cf账号:newusers 个人主页 www.newuser.top 从wordpress刚转到cnblog,文章都还没有分类ovo
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
斜堆/左偏树
【moban】左偏树(或斜堆)及配对堆模板
摘要:其实是几个算法思想都很简单的堆数据结构(配对堆待填坑) 始终使得左边一棵树下来很长然后每次插入插到右子树去,当发现右子树更长就swap(左,右),合并的时候例如小根堆,就将小的保留,大的与他的右儿子合并,并且设为小的的右儿子。 只有一个核心操作,加入就将他与root合并,删除将root删除,合并左右
阅读全文
posted @
2018-12-12 16:43
Newuser233
阅读(9)
评论(0)
推荐(0)
公告