看动画学算法之:线段树-segmentTree

文章目录 简介 最小线段树 线段树的构建 线段树的搜索 线段树的更新 线段树的复杂度 简介 什么是线段树呢？线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 线段树的每个节点都表示一个区间，而根据线段树的不同特征，线段树的节点值可以表示这个区间里的最小值，最大值或者sum值等等。 最小线段树 下面我们以最小线段树为例来说明一下线段树的特性

>>阅读原文<<