标签：线段树

线段树也是一种二叉树，只不过它的节点用来表示一个区间，其特征是将当前区间二分后分别作为左右孩子节点 的区间，如下图（来自百度图片）所示： ...