...

首页> 外文期刊>SIAM Journal on Computing >On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences

【24h】

On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences

机译：关于八叉树的动态手指猜想。第一部分：Splay排序日志n块序列

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A special case of the dynamic finger conjecture is proved; this special case introduces a number of useful techniques. [References: 8]

机译：证明了动态手指猜想的一种特殊情况;这种特殊情况引入了许多有用的技术。 [参考：8]

著录项

来源
《SIAM Journal on Computing》 |2000年第1期|共43页
作者
Cole R.; Schmidt J.; Siegel A.; Mishra B.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类应用数学;
关键词
Binary search tree; Splay tree; Amortized analysis; Finger search tree;

机译：二叉搜索树;展开树;摊销分析;手指搜索树;

相似文献

外文文献
中文文献
专利

1. On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences [J] . Cole R., Schmidt J., Siegel A., SIAM Journal on Computing . 2000,第1期

机译：关于八叉树的动态手指猜想。第一部分：Splay排序日志n块序列
2. Chain-splay trees, or, how to achieve and prove log log N-competitiveness by splaying [J] . George F. Georgakopoulos Information Processing Letters . 2008,第1期

机译：链式展开树，或者如何通过展开来实现和证明对数日志N竞争性
3. On the sequential access theorem and deque conjecture for splay trees [J] . Amr Elmasry Theoretical computer science . 2004,第3期

机译：关于八叉树的顺序访问定理和双端队列猜想
4. On the dynamic finger conjecture for splay trees [C] . R. Cole, PR. Cole Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 1990

机译：关于八叉树的动态手指猜想
5. WUSCHEL is a primary target for transcriptional regulation by SPLAYED in dynamic control of stem cell fate in Arabidopsis [O] . Chang Seob Kwon, Changbin Chen, Doris Wagner 2005

机译：WUSCHEL是拟南芥干细胞命运动态控制中SPLAYED转录调控的主要靶标
6. On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log n-Block Sequences [O] . Richard Cole, Bud Mishra, Jeanette Schmidt, 1995

机译：关于splay树的动态手指猜想。第一部分：splay排序日志n-Block序列

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号