06 2021 档案

Golang Heap 源码剖析
摘要：堆原理解析 堆一般指二叉堆。是使用完全二叉树这种数据结构构建的一种实际应用。通过它的特性，分为最大堆和最小堆两种。 如上图可知，最小堆就是在这颗二叉树中，任何一个节点的值比其所在子树的任意一个节点都要小。最大堆就是在这颗二叉树中，任何一个节点的值都比起所在子树的任意一个节点值都要大。 那么如何构建一 阅读全文
posted @ 2021-06-20 18:52 reposkeeper 阅读(621) 评论(0) 推荐(0) 编辑