0

在以下插入空展开树的序列之后，根中的项是：1、11、3、10、8、4、6、5、7、9、2？

4

2 回答 2

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!!!!
于 2012-07-11T19:30:24.843 回答
0

根据splay树的定义：

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

所以我相信它永远是插入的最后一个元素。

于 2012-06-13T13:04:50.033 回答