线段树介绍

【文件属性】：

文件名称：线段树介绍

文件大小：208KB

文件格式：PPT

更新时间：2016-06-11 05:29:37

线段树

线段树也叫区间树，顾名思义，线段树是一种基于区间的树，每个节点表示一个“线段”或“区间”。树的根节点表示是“整体”的区间，左右子树分别表示这个区间的左半边和右半边。