2020年2月9日
堆
摘要： 一、什么是堆1. 定义设有n个数据元素组成的序列{a1, a2, ..., an}，这些数据元素是一棵完全二叉树中的节点，如果对于所有节点，父节点数据总是大于子节点数据，则称该序列为大根堆（最大堆），反之，若父节点数据总是小于子节点数据，则称为小根堆（最小堆）。2. 应用一般用于比较快速的取得一个数 阅读全文
posted @ 2020-02-09 11:16 疯一样的狼人 阅读(270) 评论(0) 推荐(0)