老师，我理解，这个更新的节点一定是在叶子节点吧

Question

老师，我理解，这个更新的节点一定是在叶子节点吧。比如求和的线段树。a0 = 10,a1 = 3,a2 = 7,a3 = 1,a4=2,a5=3,a6 = 4;如果只更新a1的值，不更新a3和a4是不合理的。

Answer 1

liuyubobobo 2023-01-21 07:34:10

会更新非叶子节点。

https://git.imooc.com/coding-207/coding-207/src/master/09-Segment-Tree/06-Update-Single-Element-in-Segment-Tree/src/SegmentTree.java

117 行是在更新非叶子节点，没有指定只有在叶子结点运行 117 行。

103 行是在更新叶子节点（叶子节点的更新直接把 e 赋值即可。）

继续加油！：）

• 提问者 小蜗牛有大理想 #1

  谢谢老师，给老师拜个晚年，老师新年快乐

• liuyubobobo 回复 提问者 小蜗牛有大理想 #2

  新年快乐呀！：）