0 votes 0 votes What item is at the root after the following sequence of insertions into an empty splay tree : $1, 11, 3, 10, 8, 4, 6, 5, 7, 9, 2, ?$ $1$ $2$ $4$ $8$ DS ugcnetcse-dec2004-paper2 + – go_editor asked Mar 26, 2020 edited Jun 10, 2020 by soujanyareddy13 go_editor 1.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
2 votes 2 votes Refer to this : https://stackoverflow.com/questions/11015357/splay-treewhat-item-is-at-the-root#_=_ . Clearly explained Sayan Bose answered Feb 14, 2018 Sayan Bose comment Share Follow See 1 comment See all 1 1 comment reply GD Rana commented Feb 20, 2018 reply Follow Share thanking you 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes A splay tree is a self-balanced tree in which the last access key is always in the root. The final tree looks like this: Option B is correct. How splay tree insertion is done here, please refer to Splay tree insertion Hira Thakur answered Feb 15, 2021 edited Feb 26, 2021 by Hira Thakur Hira Thakur comment Share Follow See all 0 reply Please log in or register to add a comment.