wuqiu

摘要： ##线段树的定义 线段树是一颗二叉搜索树，它的每一个节点都有两个子节点，每一个节点存储着一个区间的有关信息（可以是区间和，也可以是区间的最大值等） 下图所示为 arr 数组区间和在线段树上的表示方法。 ##线段树的实现 使用数组存储二叉树的形式对线段树进行存储，在图中我们使用红色圆圈标记每一个节点的 阅读全文