摘要: 堆 1. 定义 优先队列(Priority Queue):特殊的“队列”,取出元素的顺序是 依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序 2.堆的两个特性 结构性:用数组表示的完全二叉树; 有序性:任一结点的关键字是其子树所有结点的最大值(或最小值) 最大堆(MaxHeap)”,也称 阅读全文
posted @ 2019-01-09 12:23 --TNT-- 阅读(110) 评论(0) 推荐(0)