An implementation of the Interval tree based on AVL