您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 优先级队列

  2. 用C++实现的优先级队列,对初学算法的同学能有所帮助
  3. 所属分类:C/C++

    • 发布日期:2012-05-11
    • 文件大小:3072
    • 提供者:melon_1314
  1. 基于堆的基本操作的介绍

  2. 我们期望的数据结构能支持插入操作,并能方便地从中取出具有最小或最大关键码的记录,这样的数据结构即为优先级队列。在优先级队列的各种实现中,堆是最高效的一种数据结构。  最小堆:任一结点的关键码均小于或等于它的左右子女的关键码,位于堆顶的结点的关键码是整个元素集合的最小的,所以称它为最小堆。最大堆类似定义。   创建堆:采用从下向上逐步调整形成堆得方法来创建堆。为下面的分支结点调用下调算法siftDown,将以它们为根的子树调整为最小堆。从局部到整体,将最小堆逐步扩大,直到将整个树调整为最小堆。  
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:44032
    • 提供者:weixin_38607552