2018年4月13日
堆
摘要： 什么是堆 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性 结构性：用数组表示的完全二叉树。 有序性：任一结点的关键字是其子树所有结点的最大值（或最小值） “最大堆（MaxHeap）”，也称“大顶堆 阅读全文
posted @ 2018-04-13 13:44 习惯就好233 阅读(343) 评论(0) 推荐(0) 编辑