Centered Interval tree 介绍（中心区间树）

参考：https://en.wikipedia.org/wiki/Interval_tree 百度很多关于interval tree和segment tree的感觉都有问题，于是去Wikipedia查了一下interval tree，在这里总结一下。 线段树用来索引线段，比如时间段[1,10], [3,7], [20,30]，主要支持点查询，比如查找时间点4，会查出[1,10]和[3,7]，范围查

>>阅读原文<<