线段树实验

输入数组,观察线段树维护区间和的树型结构与递归查询过程。

理论概念

线段树:把数组区间 [0,n-1] 不断二分成左右子区间,每个节点维护一个区间的和/最值,支持区间查询与单点修改。

这里演示的是区间和:节点值 = 左子区间和 + 右子区间和。

实验
用户登录
微信客服

返回顶部