Who Invented The vEB also known as Van Emde Boas Tree?

Category: QuestionsWho Invented The vEB also known as Van Emde Boas Tree?
Editor">Editor Staff asked 4 weeks ago

Who Invented The vEB also known as Van Emde Boas Tree?
 
(a) Peter Van Emde Boas
 
(b) Samuel F. B. Morse
 
(c) Friedrich Clemens Gerke
 
(d) Alexander Morse
 
Question is taken from Trees in division Trees of Data Structures & Algorithms I
 
This question was addressed to me in class test.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right option is (d) Alexander Morse
 
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.