maxheap

Documentation

Index

• type MaxHeap
  • func Constructor(capacity int) *MaxHeap
  • func GetMaxHeapFromArr(arr []interface{}) *MaxHeap
  • func (h *MaxHeap) Add(e interface{})
  • func (h *MaxHeap) FindMax() interface{}
  • func (h *MaxHeap) GetSize() int
  • func (h *MaxHeap) IsEmpty() bool
  • func (h *MaxHeap) Remove() interface{}
  • func (h *MaxHeap) Replace(e interface{}) interface{}
  • func (h *MaxHeap) SiftDown(index int)
  • func (h *MaxHeap) SiftUp(index int)

Types

type MaxHeap

type MaxHeap struct {
	// contains filtered or unexported fields
}

最大堆

func Constructor

func Constructor(capacity int) *MaxHeap

func GetMaxHeapFromArr

func GetMaxHeapFromArr(arr []interface{}) *MaxHeap

func (*MaxHeap) Add

func (h *MaxHeap) Add(e interface{})

func (*MaxHeap) FindMax

func (h *MaxHeap) FindMax() interface{}

func (*MaxHeap) GetSize

func (h *MaxHeap) GetSize() int

func (*MaxHeap) IsEmpty

func (h *MaxHeap) IsEmpty() bool

func (*MaxHeap) Remove

func (h *MaxHeap) Remove() interface{}

最大堆删除的都是堆顶元素

func (*MaxHeap) Replace

func (h *MaxHeap) Replace(e interface{}) interface{}

替换堆的最大元素，并返回被替换的元素值

func (*MaxHeap) SiftDown

func (h *MaxHeap) SiftDown(index int)

func (*MaxHeap) SiftUp

func (h *MaxHeap) SiftUp(index int)