Question

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.

Answer 1

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.