[算法导论笔记]创建二叉堆

二叉堆是基于数组的数据结构，由在数组上定义的left() right() parent()操做，以及heapsize属性，能够把它视为二叉树。 如图，根节点有两个叶子结点，分别对应的数组下标为1和2，经过left()和right()操做实现（下标位移再加偏移），而叶子结点的父节点经过parent()操做实现。因为此时的heapsize是3，所以数组中下标为3的第四个元素并无加入堆中。web 二叉堆

>>阅读原文<<