What is the other name or Van Emde Boas Tree data structure?

Category: QuestionsWhat is the other name or Van Emde Boas Tree data structure?
Editor">Editor Staff asked 4 weeks ago

What is the other name or Van Emde Boas Tree data structure?
 
(a) Van Emde Boas Array
 
(b) Van Emde Boas Stack
 
(c) Van Emde Boas Priority Queue
 
(d) Van Emde Boas Heap
 
This question is from Trees in division Trees of Data Structures & Algorithms I
 
I had been asked this question at a job interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (c) Van Emde Boas Priority Queue
 
For explanation: 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.