随笔分类 -  斜堆/左偏树

摘要:其实是几个算法思想都很简单的堆数据结构(配对堆待填坑) 始终使得左边一棵树下来很长然后每次插入插到右子树去,当发现右子树更长就swap(左,右),合并的时候例如小根堆,就将小的保留,大的与他的右儿子合并,并且设为小的的右儿子。 只有一个核心操作,加入就将他与root合并,删除将root删除,合并左右 阅读全文
posted @ 2018-12-12 16:43 Newuser233 阅读(9) 评论(0) 推荐(0)