a tree data structure over a total ordered set which contains a range of elements in each node