Question

Hi you? Please tell me about "Interval Tree"?

Answer 1

Well I've been looking at this, and by simply looking online I can't seem to grasp what an interval tree is, I can't seem to find any good tutorials.
What I have been able to gather is that an interval tree is an extended type of Binary tree, Which IS easy to explain.
A binary tree stores data in a manner in which is much easier to access. You create a Tree of nodes, where each node stores data about itself, and data about the nodes to the left and right of it.


Using these nodes decreases the time it takes to retrieve data, because each time you arrive at a node you can determine if you should go left or right to find the data you're looking for.

(Not entirely sure if the above explanation was very clear, I'm not a teacher)

So, Judging by what I saw, Interval tree's build off binary trees, and are a bit more complicated. If you want to learn how to implement interval tree's learn binary trees first.