Can operation like Find Next and Find Previous be implemented.

Category: QuestionsCan operation like Find Next and Find Previous be implemented.
Editor">Editor Staff asked 1 month ago

Can operation like Find Next and Find Previous be implemented.
 
(a) True
 
(b) False
 
The origin of the question is Trees in chapter Trees of Data Structures & Algorithms I
 
I got this question during an internship interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct answer is (a) True
 
Easy explanation – Since the Van Emde Boas data structure follows an associative array abstract data type to perform different operations. Hence, an operation like Find Next and Find Previous be implemented.