标签：添加元素 大致 元素 静态 需要 平衡 使用 添加 节点
线段树不是完全二叉树，是平衡二叉树
堆也是平衡二叉树
堆满二叉树：
h层，一共有2^h-1个节点（大约是2^h）
最后一层（h-1层）有2^(h-1)个节点
最后一层的节点数大致等于前面所有层节点之和
如果区间有n个元素，数组表示需要4n的空间
不考虑添加元素，使用4n的静态空间即可
Java线段树
原文地址：https://www.cnblogs.com/sunliyuan/p/10720167.html
