- 博客(11)
- 收藏
- 关注
RSS订阅原创 用堆实现优先级队列
堆的数据结构堆是一颗二叉树 T ，树在它的位置（节点）上存储了集合中的元组并且满足两个附加的属性：关系属性以存储键的形式在T中定义；结构属性以树 T 自身形状的方式定义关系属性如下：Heap-Order是属性： 在堆 T 中，对于除了根的每个位置 p ，存储在 p 中的键值大于或等于存储在 p 的父亲节点的键值。作为 Heap-Order 属性的结果，T 中从根到叶子的路径上的键值是以非递减顺序排列的，即一个最小的键总是储存在 T de 根节点中。因此调用 min 或 remove_min 时，能够
2021-07-12 17:39:46
406
原创 优先级队列
优先级队列的抽象数据类型这是一个包含优先级元素的集合，这个集合允许插入任意的元素，并允许删除拥有最高优先级的元素。当一个元素被插入优先级队列时，通过提供一个关联键来为该元素赋予一定的优先级。键值最小的元素将是下一个从队列中移除的元素。一、 优先级队列的抽象数据类型的实现形式化地将一格元素和它的优先级用一个key-value 对进行建模。在优先级队列 P 上定义优先级队列 ADT，以支持以下方法P.add(k, v): 向优先级队列 P 中插入一个拥有键 k 和值 v 的元组P.min(): 返回
2021-07-12 13:05:24
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人