线段树是一颗完美二叉树(perfect Binary Tree)，所有的叶子深度都相同并且每个节点要么是叶子要么是有2个儿子的树，树上的每个的节点都是维护一个区间。根维护的是整个区间的最小值，每个节点维护的是父亲区间二等分后的其中一个子区间中的最小值。线段树是一颗完美二叉树(perfect Binary Tree)，所有的叶子深度都相同并且每个
阅读背景：
数据结构之线段树
来源：互联网
分享到：
