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)


  • 相关阅读:
    Gmail、还有人需要吗?
    Google 打不开
    不能忽视的Doctype
    ASP.NET2.0中用ICallbackEventHandler实现客户端与服务器端异步交互
    DataGrid常用小技巧
    ASP.NET程序安全性(三) 表单提交、过滤用户输入
    Objection!!!
    编写3dmax插件需要注意的几个问题
    又一个IGame的bug
    VC2010中的C++0x特性 Part 1:Lambdas,auto, static_assert
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559800.html
Copyright © 2011-2022 走看看