priorityqueue

priorityQueue

Priority queue with Generics support

• Supports only cmp.Ordered types

usage

var pq Queue[int]

pq.Push(2)
pq.Push(3)
pq.Push(1)

for len(pq) != 0 {
    e = pq.Pop()
    fmt.Println(e)
}

type pair struct {
	x, y int
}

pq := New[pair](func(i, j pair) bool {
	return i.x < j.x
})

pq.Push(pair{2, 1})
pq.Push(pair{3, -1})
pq.Push(pair{1, 10})

for len(pq) != 0 {
    e = pq.Pop()
    fmt.Println(e)
}