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'.$ DS data-structures binary-search-tree + – Lakshman Bhaiya asked Oct 27, 2018 Lakshman Bhaiya 551 views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments Soumya Tiwari commented Oct 27, 2018 reply Follow Share 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 votes 1 votes Lakshman Bhaiya commented Oct 27, 2018 reply Follow Share Yes $C$ is the right answer 0 votes 0 votes Balaji Jegan commented Oct 27, 2018 reply Follow Share Soumya Tiwari But splay trees are not height balanced. https://www.quora.com/How-do-splay-trees-balance-themselves 0 votes 0 votes Please log in or register to add a comment.