继续上文 http://128kj.iteye.com/blog/1738772： 在那里用链状结构实现了二叉线段树，下面程序使用一维数组以完全二叉树的方式来存储。 先看一维数组存储线段树到底需要开多大的数组，网上有一个计算程序： Java代码 import java.util.Scanner; /*线段树空间计算程序 Power By:Comzyh*/ class