2020年2月22日
数据结构——最大最小堆
摘要： 堆介绍 堆(Heap)是树结构的一种，它是一颗完全二叉树，一个最小堆或最大堆总会满足下列条件： 堆中某个节点的值总是不大于或不小于其父节点的值 堆总是一棵完全二叉树 一个最大堆如下： 最大值在根节点，任意节点值总是大于该子树的最大值，而最小堆则相反 说了这么多关于堆定义的东西，我们发现堆本质还是上一 阅读全文
posted @ 2020-02-22 13:32 秋叶红了 阅读(966) 评论(0) 推荐(0) 编辑