知识卡片

普通读书笔记卡 · 5654.d.1.e.2.a.1

堆接口回调只移动存储端点

理解等级:中级

Go的container/heap把堆序维护与容器存储分开。用户的Push回调只把元素追加到底层末尾,Pop回调取走末尾;公开heap.Push/heap.Pop再配合比较、交换和上浮下沉,完成真正入堆出堆。

直接调用接收者Pop不会自动取堆顶。Less决定优先方向,原书用大于实现最大值优先;修改底层切片长度需要接收者能更新切片描述,空堆访问也须先检查。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      待出堆元素存放在最后 last := (*h)[len(*h)-1 ] *h = (*h)[:len(*h)-1 ] return last } // Len sort.Interface 的方法 func (h *in

    参考来源

    - 位置:《Hello 算法--Go版本》第08章《堆》(来源项目book-sources:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/4.html;spine 3,归一字符[16675,16785)) - 结论依据:实际intHeap.Push/Pop/Less与公开heap调用,保留两层责任。 - 原始内容:待出堆元素存放在最后 last := (*h)[len(*h)-1 ] *h = (*h)[:len(*h)-1 ] return last } // Len sort.Interface 的方法 func (h *in