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 4 weeks 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 4 weeks 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.