(i int)
| 82 | } |
| 83 | |
| 84 | func (h MaxHeap) heapifyUp(i int) { |
| 85 | if i == 0 { |
| 86 | return |
| 87 | } |
| 88 | p := i / 2 |
| 89 | |
| 90 | if h.slice[i].More(h.slice[p]) { |
| 91 | h.swap(i, p) |
| 92 | h.heapifyUp(p) |
| 93 | } |
| 94 | } |
| 95 | |
| 96 | func (h MaxHeap) heapifyDown(i int) { |
| 97 | heapifyDown(h.slice, h.heapSize, i, h.more, h.swap) |