Bin is an example of a range query data structure.

Category: QuestionsBin is an example of a range query data structure.
Editor">Editor Staff asked 1 month ago

Bin is an example of a range query data structure.
 
(a) true
 
(b) false
 
Query is from Trees in division Trees of Data Structures & Algorithms I
 
The question was asked during an internship interview.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct option is (a) true
 
For explanation: Bin is an example of a range query data structure. It is because it efficiently answers any number of queries on any subset of the input.