2021年11月29日
堆及堆的相关操作
摘要： 堆 *优先队列：特殊的“队列”,取出元素的顺序是依照元素的优先权大小，而不是元素进入队列的先后顺序。 优先队列的完全二叉树表示——堆的两个特性： 1，结构性：用数组表示的完全二叉树； 2，有序性：任一结点的关键字是其子树所有节点的最大值（或最小值） *“最大堆”，也称“大顶堆”：最大值 *“最小堆” 阅读全文
posted @ 2021-11-29 14:55 存在与虚无 阅读(60) 评论(0) 推荐(0)