2021年11月4日
【golang必备算法】堆
摘要： 堆： 一般我们提到的是二叉堆，是一种完全二叉树，二叉堆有两种：最大堆和最小堆。特点是父节点的值大于（小于）子节点 基础知识 完全二叉树有一个性质，除了最底层，每一层都是满的，这使得堆可以利用数组来表示，如下图 对给定某个结点下标i，可以计算出这个结点的父节点、孩子节点的下标： 父节点下标：i/2 左 阅读全文
posted @ 2021-11-04 16:43 CJ-cooper 阅读(166) 评论(0) 推荐(0) 编辑