tree - splay tree:ルートにある項目

Question

空のスプレイ ツリーに 1、11、3、10、8、4、6、5、7、9、2 の順に挿入した後のルートにあるアイテムはどれですか?

Answer 1

This is How the Splay tree looks after inserting each element.
Each frame shows the splay tree after ith element is inserted.

I wish,it clears your doubt!!!!

Answer 2

スプレイ ツリーの定義によると、次のようになります。

Splaying the tree for a certain element rearranges the tree so that the element is placed at the root of the tree.

したがって、常に最後に挿入される要素になると思います。