go heaps:Go中堆数据结构的参考实现 treapskewleftlistpairingfibonacci 源码

堆 Go中堆数据结构的参考实现 安装 $ go get -u github.com/theodesp/go-heaps 内容 堆 :配对堆是一种堆数据结构,具有相对简单的实现和出色的实际摊销性能。 :二进制堆的变体。 每个节点都有一个s值,即到最近叶子的距离。 与二进制堆相反,左派树试图变得非常不平衡。 :一个斜堆(或自调整堆)是作为二进制树实现的堆的数据结构。 偏斜堆是有利的,因为它们的合并能力比二进制堆快。 :Fibonacci堆是用于优先级队列操作的数据结构,由一组按堆排序的树组成。 它具有比包括二进制堆和二项式堆在内的许多其他优先级队列数据结构更好的摊销运行时间。 :二项式