线段树常常用来求任意下标元素的最大值、最小值或者是求和等等。 线段树有点像各节点高度可以不等的B+树~ 在数据结构中,很多高级或者说复杂的结构其内部都是用数组实现的。接下来将介绍关于线段树存储的树状数组。