摘要： 本文将主要讲述在堆排序和优先级队列中使用的一种数据结构，二叉堆； 一、结构概述 完全二叉堆，首先在逻辑上是树形结构，完全二字则表明是完全的二叉树，其结构如图所示： 结构性： 正是因为是完全结构的二叉树，所以可以将节点映射到数组中，其运算关系如下，i 表示数组下标： 父节点： ; 左孩子：`1 + ( 阅读全文