在堆排序中使用到了左右子节点，它们的节点位置是 2i + 1 和 2i + 2,下面是如何得到这个结论：

1.我们首先假设一个节点：它的数组下标是 i ，在二叉树的第 n 层的第 x + 1 个

我们可以知道完全二叉树的前 n 层的总结点数是 2 * n - 1 个，在第n层的节点，前n-1层有 2^(n-1) - 1 个节点，加上他本层前面的x个节点，则：

 i = 2^(n-1) - 1 + x

2.我们再来看子节点，i 的子节点在第 n + 1 层，对于左子节点，令他在数组中下标为j。
左子节点在n+1层中，前面应该有2x个节点，（因为i在第n层前面有x个，每一个节点在下一层都会有2个节点）。

所以得到

j = (2^n - 1) + 2x = 2(2^(n-1) + x -1) + 1 = 2i + 1

这样左节点下标 j = 2i+1，右节点也就是 2i+2。