2019年12月17日
数据结构与算法之美学习笔记：第二十八讲
摘要： 一、如何理解堆 1、堆是一个完全二叉树 2、大顶堆 对于每个节点的值都大于等于子树中每个节点值的堆 3、小顶堆 对于每个节点的值都小于等于子树中每个节点值的堆 二、如何实现一个堆 1、如何存储一个堆 从图中我们可以看到：1、数组中下标为 i 的节点的左子节点，就是下标为 i∗2 的节点，2、右子节点 阅读全文
posted @ 2019-12-17 18:04 活的潇洒80 阅读(424) 评论(0) 推荐(0) 编辑