Golang NewHeap Examples

Example #1

File: heap.go Project: wangzn/datastructure

func HeapSort(a []int) []int {
	h := heap.NewHeap()
	for i := 0; i < len(a); i++ {
		h.Insert(MyInt(a[i]))
	}
	i := 0
	for !h.IsEmpty() {
		a[i] = int(h.Extract().(MyInt))
		i++
	}
	return a
}

Example #2

File: pq.go Project: wangzn/datastructure

func NewPQ() *PQ {
	return &PQ{
		data: heap.NewHeap(),
	}
}