• 欢迎浏览“String me = Creater\忠实的资深Linux玩家;”,请文明浏览,理性发言,有侵犯你的权益请邮件我(creater@vip.qq.com).
  • 把任何的失败都当作一次尝试,不要自卑;把所有的成功都想成是一种幸运,不要自傲。
  •    5年前 (2013-05-11)  算法/数据结构 |   抢沙发  13 
    文章评分 0 次,平均分 0.0

    堆的定义:第i个节点的左儿子编号为2*i+1,右儿子编号为2*i+2。如果为最大堆,则父亲节点i大于等于左右子节点;如果为最小堆,则父亲节点小于等于左右节点。

    1.堆的数组化。即用n元数组来构造一个堆,首先写成完全二叉树,然后调整非叶节点。
    2.堆元素的插入,将要插入的数据放在数组尾部,然后维护。
    3.堆顶元素的删除,用最后一个元素来填充堆顶后维护。

     

    除特别注明外,本站所有文章均为String me = "Creater\忠实的资深Linux玩家";原创,转载请注明出处来自http://unix8.net/home.php/1104.html

    关于

    发表评论

    暂无评论

    切换注册

    登录

    忘记密码 ?

    切换登录

    注册

    扫一扫二维码分享