首页 > TAG信息列表 > treeIndex
【数据结构】SegmentTree 线段树
数据结构源码 接口 public interface Merger<E> { E merge(E a, E b); } 实现类 public class SegmentTree<E> { private E[] tree; private E[] data; private Merger<E> merger; public SegmentTree(E[] arr, Merger<E> merger) {307. 区域和检索-数组不可变
class NumArray { SegmentTree segmentTree; public NumArray(int[] nums) { segmentTree = new SegmentTree(nums); } public void update(int index, int val) { segmentTree.update(index, val); } public int sumRange(int数据结构-线段树
数据结构-线段树 概述 源代码 概述 线段树是一颗平衡的二叉搜索树，他以空间换区时间，让线性查找加速log级别的查找，用到的算法主要是二分搜索和递归。 例如：有数组data[]={1,2,3,4}, 我有一个需求，我需要频繁的查找区间i~j的sum和。这里先给出两个解决方案： 如果使用最普通的算法