Does anyone here have a good paper (or can access one) that describes how interval trees are meant to work and operate ? What is an interval tree ? An interval tree is where each node in the tree has a key that is a range of values, say 2-34 or 2-3 or just the number 1 (interval is 1-1.) I've looked in many places for clues but none of them have really helped, including Knuth. Am I looking for the wrong thing to implement or solve this problem ?
I should point out I'm aware of radix trees and the inherent limitations that come with them in this regard. Cheers, Darren
