What is the use of the bin data structure?

Category: QuestionsWhat is the use of the bin data structure?
Editor">Editor Staff asked 1 month ago

What is the use of the bin data structure?
 
(a) to have efficient insertion
 
(b) to have efficient deletion
 
(c) to have efficient region query
 
(d) to have efficient traversal
 
I would like to ask this question from Trees in division Trees of Data Structures & Algorithms I
 
This question was posed to me in quiz.

1 Answers
Editor">Editor Staff answered 1 month ago

Right answer is (c) to have efficient region query
 
The best I can explain: Bin data structure allows us to have efficient region queries. A frequency of bin is increased by one each time a data point falls into a bin.