Searching Find if query is greater than max of left child   If not, recurse to left child Find if query is lesser than min of right child   If not, recurse to right child Note that only one of the above cases can occur   Max of left child of right child Find if overlaps intervals in   If yes, traverse and