2020年2月14日
线段树的 JAVA 和 JS 实现一把梭
摘要： 理解一个数据结构，我们应该首先明白该数据结构的作用与应用场景，尔后理清其逻辑结构，基于逻辑结构考虑如何在计算机上进行物理存储，最后对以上进行代码实现。 我们按上述思考顺序来实现一次线段树。 作用及应用场景 我们考虑一个场景，我们有一个长度为 n 的数组，我们需要经常进行两种操作： 1. 计算某个区间 阅读全文
posted @ 2020-02-14 21:45 牛有肉 阅读(618) 评论(0) 推荐(0) 编辑