当前位置:
X-MOL 学术
›
arXiv.cs.DS
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Study on Splay Trees
arXiv - CS - Data Structures and Algorithms Pub Date : 2015-11-10 , DOI: arxiv-1511.03148 Lu\'is M. S. Russo
arXiv - CS - Data Structures and Algorithms Pub Date : 2015-11-10 , DOI: arxiv-1511.03148 Lu\'is M. S. Russo
We study the dynamic optimality conjecture, which predicts that splay trees
are a form of universally efficient binary search tree, for any access
sequence. We reduce this claim to a regular access bound, which seems plausible
and might be easier to prove. This approach may be useful to establish dynamic
optimality.
中文翻译:
展开树的研究
我们研究了动态最优猜想,它预测对于任何访问序列,展开树是一种普遍有效的二叉搜索树形式。我们将此声明简化为常规访问限制,这似乎是合理的,并且可能更容易证明。这种方法可能有助于建立动态最优性。
更新日期:2020-04-08
中文翻译:
展开树的研究
我们研究了动态最优猜想,它预测对于任何访问序列,展开树是一种普遍有效的二叉搜索树形式。我们将此声明简化为常规访问限制,这似乎是合理的,并且可能更容易证明。这种方法可能有助于建立动态最优性。