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.1k 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.