左偏树——可并堆

这一周的任务就是熟悉一下这种算法 看了一下学姐的blog,感觉还是有一定必要了解一下这种算法的: 论文链接 实际上论文已经很详细了,但是还是在这里废话一下(介绍一点简单的内容) 引入 可并堆,顾名思义就是可以合并的堆 我们一般概念上的堆就是一种优先队列 可是如果要求把两个堆合并,要怎么办呢? 这时我们就需要一种新的数据结构: 可并堆(Mergeable Heap) 是一种抽象数据类型,它除了支持优
相关文章
相关标签/搜索