初始化线段树的数组赋值

Question

线段树的性质决定了原始输入数组arr后就不再有用了，那么，在初始化的时候是否可以简化为data=arr;或者退一步，利用数组的克隆属性data=arr.clone();，这样是不是效率更高，占用空间更小。

Answer 1

liuyubobobo 2019-11-12 16:17:19

都可以。效率差距对于现代计算机来将可以忽略不计。

其实，对于大多数线段树应用来说，在线段树内部不存储原始 data 也是没有问题的：）

继续加油！：）

• 提问者 慕前端8962423 #1

  非常感谢！