玩转数据结构——第八章:线段树(区间树)

线段树(Segment Tree) 内容概览: 一、什么是线段树? 二、线段树的基础表示 三、创建线段树 四、线段树中的区间查询 五、LeetCode上线段树相关的问题 六、线段树的更新操作 七、线段树更多相关的问题 为什么要使用区间树? 对于给定区间 更新:更新区间中一个元素或者一个区间的值,数组的实现是级别 查询:查询一个区间[i,j]的最大值,最小值,或者区间数字和,数组的实现是级别 一、什
相关文章
相关标签/搜索