In which year was Van Emde Boas tree invented?

Category: QuestionsIn which year was Van Emde Boas tree invented?
Editor">Editor Staff asked 1 month ago

In which year was Van Emde Boas tree invented?
 
(a) 1972
 
(b) 1973
 
(c) 1974
 
(d) 1975
 
This interesting question is from Trees topic in division Trees of Data Structures & Algorithms I
 
I got this question in an interview.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct answer is (d) 1975
 
To explain: The Van Emde Boas Tree data structure is also popularly known as Van Emde Boas Priority Queue. This data structure implements the array associatively for the given integer keys. It was formulated by Peter Van Emde Boas in 1975.