摘要: 本文将主要讲述在堆排序和优先级队列中使用的一种数据结构,二叉堆; 一、结构概述 完全二叉堆,首先在逻辑上是树形结构,完全二字则表明是完全的二叉树,其结构如图所示: 结构性: 正是因为是完全结构的二叉树,所以可以将节点映射到数组中,其运算关系如下,i 表示数组下标: 父节点: ; 左孩子:`1 + ( 阅读全文
posted @ 2019-04-17 16:39 三枣 阅读(1099) 评论(0) 推荐(0) 编辑