数据结构-线段树

定义 线段树是一种二叉搜索树，与区间树类似，它将一个区间划分红一些单元区间，每一个单元区间对应线段树中的一个叶结点。web 对于线段树中的每个非叶子节点[a, b]，它的左儿子表示的区间为[a, (a + b) / 2]，右儿子表示的区间为[(a + b) / 2 + 1, b]。所以线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。数组 应用 假设一个很长的数组 咱们要对其中的某一

>>阅读原文<<