线段树 及 空间为何是 4倍

下面咱们来说解线段树:web 线段树有许多应用，给出一个序列，能够在任何一个区间内找到最大，和最小值。能够求区间和等等等等。那么应用就很少说了。毕竟能到这里来的我相信都是为了A题，而且了解线段树的吧！ 废话很少说了。 线段树是一种二叉搜索树，与区间树类似，它将一个区间划分红一些单元区间，每一个单元区间对应线段树中的一个叶结点。 对于线段树中的每个非叶子

>>阅读原文<<