线段树(区间树)

使用场景

• 区间查询成绩,如:在60-100分分学生
• 区间数统计,如:2018年注册用户中学习时长最长的用户
• 区间染色,如给一面墙染色,不同区间染不同色,查看某段区间内是什么颜色

示例(求和线段树)

线段树性质

• 不是完全二叉树
• 是平衡二叉树

来源：oschina

链接：https://my.oschina.net/HaverLee/blog/3137387