线性结构____二叉堆

假设"第一个元素"在数组中的索引为 0 的话，则父节点和子节点的位置关系如下： (01) 索引为i的左孩子的索引是 (2*i+1); (02) 索引为i的右孩子的索引是 (2*i+2); (03) 索引为i的父结点的索引是 floor((i-1)/2);   假设"第一个元素"在数组中的索引为 1 的话，则父节点和子节点的位置关系如下： (01) 索引为i的左孩子的索引是 (2*i); (02)

>>阅读原文<<