什么是线段树?[面试5.0]

二叉搜索树,每个节点保存的都是数组里某一段的总和(父节点数据是子节点的数据之和),叶子节点保存的是数组元素的值
主要用来: 更新数组元素的数值并且求数组任意一段区间里元素的总和或平均值
时间复杂度为O(logN)

标签：Java,线段,元素,保存,数组,数据结构,节点,总和
来源： https://blog.csdn.net/ice666_1/article/details/122567485