A segment tree (interval tree) implementation in Python - View it on GitHub