2018年4月30日
高级二叉树——线段树原理及实现
摘要： 1 线段树的定义 首先，线段树是一棵二叉树。它的特点是：每个结点表示的是一个线段，或者说是一个区间。事实上，一棵线段树的根结点表示的是“整体”区间，而它的左右子树也是一棵线段树，分别表示区间的左半边和右半边。树中的每个结点表示一个区间[a,b]。每一个叶子结点表示一个单位区间。对于每一个非叶结点所表 阅读全文
posted @ 2018-04-30 01:48 Booker808 阅读(270) 评论(0) 推荐(0) 编辑