zoukankan      html  css  js  c++  java
  • 第6章 堆排序

    一、概念

    堆是一种数组对象,却被视频一棵完全二叉树

    二、程序



    三、练习

    6.1


    6.2


    6.3

    6.4


    6.5


    6.5-8算法导论6.5-8堆排序

    四、思考题

    6-1

    a)A = [1,2,3];


    6-2

    a)

    根结点是A[1],根结点的孩子是A[2]-A[d+1],……

    PARENT(i) = (i - 2 ) / d + 1

    CHILD(i, j ) = d * (i - 1) + j + 1

    b)lgn/lgd

    c)

    时间复杂度是O(lgn/lgd * d)

    d)和二叉堆的实现完全一样,时间复杂度是O(lgn/lgd)

    e)和二叉堆的实现完全一样,时间复杂度是O(lgn/lgd)


    6-3

    a)不唯一

    2 3 4 5
    8 9 12  
    14 16    
           

    c)

    d)

    f)


  • 相关阅读:
    SQL注入原理解说,非常不错!
    Asp.Netserver控件开发的Grid实现(三)列编辑器
    Windows下搭建deepnet环境
    reactor设计模式
    C++ 表达式语句 海伦的故事
    [ArcGIS必打补丁]ArcGIS 10.1 SP1 for (Desktop, Engine, Server) Quality Improvement Patch
    四个好看的CSS样式表格
    UVA 10047 The Monocycle (状态记录广搜)
    二叉搜索树相关性质的应用
    广播(broadcast)、电视与电视网络
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559800.html
Copyright © 2011-2022 走看看