摘要: 一、什么是二叉堆 二叉堆 也叫 优先队列(Priority Queue),它是一种特殊的队列,它取出元素的顺序是依照元素的 优先权(关键字)大小,而不是元素进入队列的先后顺序。二叉堆可以使用用数组表示的完全二叉树表示。任一结点的关键字是其子树所有结点的最大值或最小值。如果是最大值,则这个堆被称为 最 阅读全文
posted @ 2023-07-23 19:58 星光樱梦 阅读(25) 评论(0) 推荐(0) 编辑