【数据结构系列】线段树(Segment Tree)

一、线段树的定义 　　线段树，又名区间树，是一种二叉搜索树。 　　那么问题来了，啥是二叉搜索树呢？ 　　对于一棵二叉树，若满足： ①它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 ②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 ③它的左、右子树也分别为二叉搜索树 　　那么这就是一棵二叉搜索树。 　　扯完废话，再回到线段树这里。顾名思义，线段树就是由线段构成的树，它大概长

>>阅读原文<<