张开树的变种

时间:2014-05-02 12:44:49

标签: algorithm splay-tree

我想用这两个附加规则创建一个splay树:

enter image description here

这两个规则是否会改变展开树的访问时间(access lemma)?

如果不是,我该如何证明?

0 个答案:

没有答案