• 第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)


  • 相关阅读:
    新概念英语(1-115)Knock! Knock!
    新概念英语(1-113)Small Change
    新概念英语(1-111)The most expensive model
    新概念英语(1-109)A Good Idea
    新概念英语(1-107)It's Too Small.
    新概念英语(1-105)Full Of Mistakes
    新概念英语(1-103)The French Test
    洛谷P4591 [TJOI2018]碱基序列(hash dp)
    洛谷P4492 [HAOI2018]苹果树(组合数)
    洛谷P4577 [FJOI2018]领导集团问题(dp 线段树合并)
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559800.html
Copyright © 2020-2023  润新知