用数组实现的二叉树的性质

二叉树 (其实二叉堆也是) 经常可以用数组实现， 但是有些操作可能不够直观需要特别留意

以下假设数组为 0 索引

数组长度

设 l 为数组长度，h 为二叉树高度，则

父子关系

设父节点为 f, 左右子节点为 cl 和 cr.

则 cl 一定为奇数而 cr 一定为偶数.