2017年3月20日
【数据结构系列】线段树(Segment Tree)
摘要： 一、线段树的定义 线段树，又名区间树，是一种二叉搜索树。 那么问题来了，啥是二叉搜索树呢？ 对于一棵二叉树，若满足： ①它的左子树不空，则左子树上所有结点的值均小于它的根结点的值 ②若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值 ③它的左、右子树也分别为二叉搜索树 那么这就是一棵二叉搜 阅读全文
posted @ 2017-03-20 20:57 xiaoyao24256 阅读(5428) 评论(1) 推荐(0) 编辑