会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
三枣
首页
联系
订阅
管理
2019年4月17日
数据结构系列(6)之 完全二叉堆
摘要: 本文将主要讲述在堆排序和优先级队列中使用的一种数据结构,二叉堆; 一、结构概述 完全二叉堆,首先在逻辑上是树形结构,完全二字则表明是完全的二叉树,其结构如图所示: 结构性: 正是因为是完全结构的二叉树,所以可以将节点映射到数组中,其运算关系如下,i 表示数组下标: 父节点: ; 左孩子:`1 + (
阅读全文
posted @ 2019-04-17 16:39 三枣
阅读(1102)
评论(0)
推荐(0)
编辑