`

ch_apm70

浏览: 923 次
性别:
来自: 杭州

最近访客更多访客>>

博主相关

博客

微博

相册

收藏

留言

关于我

文章分类

社区版块

存档分类

2013-05 ( 1)
更多存档...

最新评论

文章列表

大顶堆的实现

博客分类：

算法

堆

小（大）顶堆的实现 1. 用数组表示二叉树二叉树表示如下图: 用数组表示二叉树 2 3 4 6 8 A0 A1 A2 A3 A4 大顶堆特性 1. 子节点大于（小于）父节点 2. 如果父节点为n，左子节点为2n+1，右子节点为2n+2 3. 如果该节点为n，其父节点为(n-1)/2 压栈： 1.在数组的最末尾插入数据，满足二叉树的特性 2.将新插入节点到顶点间路径的节点排序， ...

2013-05-02 14:41
浏览 923
评论(0)
分类:编程语言

Global site tag (gtag.js) - Google Analytics