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]，範圍查

>>阅读原文<<