数据结构之线段树(SegmentTree)

线段树是一种高级的数据结构,一般我们根本接触不到他,然而他的出现解决了特定的问题。这种数据结构的设计还是值得我们学习的。 目录 一、分析与拓展 1、线段树的设计栗子 假如给定数组A[0],A[1],A[2],A[3],A[4],A[5],A[6],A[7] 这些数组用区间表示可为A[0…7],则我们可以吧这些元素使用线段树形式表示。 待续!!!
相关文章
相关标签/搜索