+1 vote
in Data Structures & Algorithms I by (110k points)
What is a splay operation?

(a) moving parent node to down of child

(b) moving a node to root

(c) moving root to leaf

(d) removing leaf node

My enquiry is from Splay Tree in portion Binary Trees of Data Structures & Algorithms I

This question was addressed to me by my school principal while I was bunking the class.

1 Answer

+1 vote
by (672k points)
selected by
 
Best answer
Right choice is (b) moving a node to root

For explanation: Splay trees mainly work using splay operations. wheneve we insert, delete and search for a node we splay the respective nodes to root. we have zig-zag and zig-zig operations.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.

Categories

...