Question

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.

Answer 1

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.