Why to prefer splay trees?

Category: QuestionsWhy to prefer splay trees?
Editor">Editor Staff asked 4 weeks ago

Why to prefer splay trees?
 
(a) easier to program
 
(b) space efficiency
 
(c) easier to program and faster access to recently accessed items
 
(d) quick searching
 
My enquiry is from Splay Tree topic in portion Binary Trees of Data Structures & Algorithms I
 
This question was addressed to me in a national level competition.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Right choice is (c) easier to program and faster access to recently accessed items
 
Best explanation: Whenever you insert an element or remove or read an element that will be pushed or stored at the top which facilitates easier access or recently used stuff.