深入探索Go语言中的高效数据结构堆

// MaxHeap 是一个最大堆的实现
type MaxHeap struct {
    array []int
}

// Insert 向最大堆中插入一个新元素
func (h *MaxHeap) Insert(key int) {
    h.array = append(h.array, key)
    h.heapifyUp(len(h.array) - 1)
}

// ExtractMax 从最大堆中提取并返回最大元素
func (h *MaxHeap) ExtractMax() (int, error) {
    if h.IsEmpty() {
        return 0, errors.New("heap is empty")
    }
    // ... 提取和堆化代码 ...
}

// IsEmpty 检查堆是否为空
func (h *MaxHeap) IsEmpty() bool {
    return len(h.array) == 0
}

// Size 返回堆的大小
func (h *MaxHeap) Size() int {
    return len(h.array)
}

// ... heapifyUp 和 heapifyDown 方法 ...

// MaxHeap 使用 Go 的堆接口实现最大堆
type MaxHeap []int

// Len 返回堆的长度
func (h MaxHeap) Len() int { return len(h) }

// Less 定义堆中元素的比较标准
func (h MaxHeap) Less(i, j int) bool { return h[i] > h[j] }

// Swap 交换堆中的元素
func (h MaxHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] }

// Push 向堆中添加一个元素
func (h *MaxHeap) Push(x interface{}) {
    *h = append(*h, x.(int))
}

// Pop 从堆中移除并返回顶部元素
func (h *MaxHeap) Pop() interface{} {
    old := *h
    n := len(old)
    x := old[n-1]
    *h = old[0 : n-1]
    return x
}

// ... 堆操作示例 ...