线段树(三)

发布时间:2017-7-1 11:40:25编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"线段树(三) ",主要涉及到线段树(三) 方面的内容,对于线段树(三) 感兴趣的同学可以参考一下。

一、线段树的定义

  线段树,又名区间树,是一种二叉搜索树。

  那么问题来了,啥是二叉搜索树呢?

  对于一棵二叉树,若满足:

①它的左子树不空,则左子树上所有结点的值均小于它的根结点的值