在以下插入空展开树的序列之后,根中的项是:1、11、3、10、8、4、6、5、7、9、2?
问问题
2948 次
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 回答