随笔分类 -  斜堆/左偏树

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