binaryheap

package

v0.0.0-...-5cc1d31 Latest Latest Go to latest Published: Jul 21, 2022 License: MIT Imports: 0 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type BinaryHeap struct {
	// contains filtered or unexported fields
}

BinaryHeap 二叉堆

func New(values []Item) *BinaryHeap

New 构造二叉堆

func (heap *BinaryHeap) Init()

Init 初始化堆结构

func (heap *BinaryHeap) Pop() Item

Pop 弹出堆顶数据

func (heap *BinaryHeap) Push(value Item)

Push 插入新数据

type Item interface {
	Less(Item) bool
}

Item 二叉堆的数据需要实现的接口