浅谈线段树

设有一个长度为n的序列,初始时,用一个结点表示区间[1,n]的所有信息。 把这个结点划分出两个长度差不多相等的子结点 通过划分我们可以使得区间[1,n]的信息可以由其左右儿子的信息合并得出。 通过对结点[1,mid]和结点[mid+1,n]的递归划分,直到区间长度为1后不可再分,那么线段树就建立完成了。 一颗简单的线段树示例: 其中8,9,5,6,7是叶子结点。 由于线段树每层结点表示的区间长度是
相关文章
相关标签/搜索