2020年6月22日
数据结构之堆(Heap)(一)
摘要： 堆的概述 什么是堆 堆是一种特殊的基于树的数据结构。树是完全二叉树，实现是数组。 堆的性质 这里的堆，一般指二叉堆，符合下面两种性质的。 堆总是一颗完全二叉树。 堆总是有序的。即堆的父结点总是大于等于子结点，或者堆的父结点总是小于等于子结点。 所以堆分为两种:最大堆(或大根堆，即堆的父结点总是大于等 阅读全文
posted @ 2020-06-22 23:11 流浪_归家 阅读(380) 评论(0) 推荐(0) 编辑