一个由数组列表支持的二进制堆

type Iterator

  1. func (iterator *Iterator) Begin()  // 将迭代器重置为初始状态，然后调用Next获取第一个元素
  2. func (iterator *Iterator) End()    // 将迭代器移过最后一个元素，然后调用Prev获取最后一个元素
  4. // 将迭代器移动到第一个元素，如果容器中有第一个元素则返回true。
  5. // 如果First()返回true，则可以通过index()和value()检索第一个元素的索引和值。修改迭代器的状态
  6. func (iterator *Iterator) First() bool
  8. // 将迭代器移动到最后元素，如果容器中有第一个元素则返回true。
  9. // 如果Last()返回true，则可以通过index()和value()检索第一个元素的索引和值。修改迭代器的状态
  10. func (iterator *Iterator) Last() bool
  12. func (iterator *Iterator) Next() bool
  13. func (iterator *Iterator) Prev() bool
  14. func (iterator *Iterator) Index() int 
  15. func (iterator *Iterator) Value() interface{}

type Iterator

  1. func NewWith(comparator utils.Comparator) *Heap
  3. // 用IntComparator实例化一个新的空堆，即元素的类型是int
  4. func NewWithIntComparator() *Heap
  6. // 用StringComparator实例化一个新的空堆，即元素的类型是String
  7. func NewWithStringComparator() *Heap
  8. func (heap *Heap) Clear()
  9. func (heap *Heap) Empty() bool
  10. func (heap *Heap) FromJSON(data []byte) error
  11. func (heap *Heap) Iterator() Iterator
  12. func (heap *Heap) Peek() (value interface{}, ok bool)
  13. func (heap *Heap) Pop() (value interface{}, ok bool)
  14. func (heap *Heap) Push(values ...interface{})
  15. func (heap *Heap) Size() int
  16. func (heap *Heap) String() string
  17. func (heap *Heap) ToJSON() ([]byte, error)
  18. func (heap *Heap) Values() []interface{}

例子：

  1. package main
  3. import (
  4.     "github.com/emirpasic/gods/trees/binaryheap"
  5.     "github.com/emirpasic/gods/utils"
  6. )
  8. // BinaryHeapExample to demonstrate basic usage of BinaryHeap
  9. func main() {
  11.     // Min-heap
  12.     heap := binaryheap.NewWithIntComparator() // empty (min-heap)
  13.     heap.Push(2)                              // 2
  14.     heap.Push(3)                              // 2, 3
  15.     heap.Push(1)                              // 1, 3, 2
  16.     heap.Values()                             // 1, 3, 2
  17.     _, _ = heap.Peek()                        // 1,true
  18.     _, _ = heap.Pop()                         // 1, true
  19.     _, _ = heap.Pop()                         // 2, true
  20.     _, _ = heap.Pop()                         // 3, true
  21.     _, _ = heap.Pop()                         // nil, false (nothing to pop)
  22.     heap.Push(1)                              // 1
  23.     heap.Clear()                              // empty
  24.     heap.Empty()                              // true
  25.     heap.Size()                               // 0
  27.     // Max-heap
  28.     inverseIntComparator := func(a, b interface{}) int {
  29.         return -utils.IntComparator(a, b)
  30.     }
  31.     heap = binaryheap.NewWith(inverseIntComparator) // empty (min-heap)
  32.     heap.Push(2)                                    // 2
  33.     heap.Push(3)                                    // 3, 2
  34.     heap.Push(1)                                    // 3, 2, 1
  35.     heap.Values()                                   // 3, 2, 1
  36. }