(x interface{})
| 70 | pq[j].index = j |
| 71 | } |
| 72 | func (pq *priorityQueue) Push(x interface{}) { |
| 73 | n := x.(*nodeRecord) |
| 74 | n.index = len(*pq) |
| 75 | *pq = append(*pq, n) |
| 76 | } |
| 77 | func (pq *priorityQueue) Pop() interface{} { |
| 78 | old := *pq |
| 79 | n := old[len(old)-1] |