儿子一直对理工类的知识和技巧比较感兴趣。计算机也经常鼓捣,终于在我的诱导下,开了Blog,也算有点正事干。呵呵,很开心。已经很久没写东西了,希望以后能和儿子一起成长。儿子的BlogNEWBANNER!!!希望大佬们有空了多去给些指点。
分类:
其他好文 时间:
2015-03-18 06:35:07
阅读次数:
124
/*
** 二叉堆的实现
** 堆最重要的性质是儿子的值大于等于父亲的值,除此之外,
** 树的节点是按照从上到下,从左到右的顺序紧凑排列的。
**
** 插入:首先在末尾插入,然后不断向上提升直到没有大小颠倒为止。
** 删除:首先把堆的最后一个元素复制到根节点并且删除最后一个
** 节点。然后不断向下交换直到没有大小颠倒为止。在向下交换过程
** 中,如果有两个儿子,那么选择数值较小的儿子...
分类:
其他好文 时间:
2014-10-31 17:18:17
阅读次数:
194