数据结构-线段树

线段树 特点 线段树不是完全二叉树 线段树是平衡二叉树 对于给定区间, 支持更新和查询操作 : 更新 : 更新区间中的一个元素或者一个区间的值 查询 : 查询一个区间[i, j]的最大值, 最小值, 或者区间数字和 使用数组构建线段树 如下图所示数组A, 以求和为例, 根节点A[0-7]存放的就是A[0-3]节点和A[4-7]节点之和, 下面的每个节点存放的值都是该节点对应左右孩子节点的和, 这样

>>阅读原文<<