初始化线段树的数组赋值
来源：9-3 创建线段树
慕前端8962423
2019-11-12
线段树的性质决定了原始输入数组arr后就不再有用了，那么，在初始化的时候是否可以简化为data=arr;或者退一步，利用数组的克隆属性data=arr.clone();，这样是不是效率更高，占用空间更小。
写回答
1回答
-
都可以。效率差距对于现代计算机来将可以忽略不计。
其实，对于大多数线段树应用来说，在线段树内部不存储原始 data 也是没有问题的：）
继续加油！：）
012019-11-12
相似问题