in DS
313 views
0 votes
0 votes

Consider a binary search tree for the following sequence of nodes $a,b,g,f,c,e,d$
What is the resultant tree if splaying is done at $'d'.$


 

in DS
313 views

4 Comments

How it can be B as B is not balanced. Btw I used basic rotation scheme for solving this considering we need to bring d to the root.
1
1
Yes $C$ is the right answer
0
0
0
0

Please log in or register to answer this question.

Related questions