qq_37120435的博客

目录 用数组存储二叉堆 证明parent(i)=i/2 证明left_child(i) = 2i 证明right_child(i) = 2i+1 用数组存储二叉堆 上图是二叉堆，黑体数字是索引。 设i为索引，则i的父母节点索引为parent(i) = i/2，i的左孩子索引为left_child(i) = 2*i，i的右孩子索引为right_child(i) = 2*i+1 现在我们来证明这些结论。 证明parent(i)=i/2 当i=1时，parent(i) = i/..