伸展树
天下维客，你可以修改的网络知识库
伸展树
- 英文：Splay tree
- 是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。
它的优势在于不需要记录用于平衡树的冗余信息。 在伸展树上的一般操作都基于伸展操作。
这是一篇还未完成的小作品。欢迎您积极帮助天下维客编辑扩充其内容
| 首页｜最近更改｜优秀条目｜专题展示 | 电脑科技词典｜软件学习｜网络知识｜电脑安全｜明星时尚｜天下百科 |
|
|||||
| 天下维客 你可以修改的网络知识库 | |||||
| |||||
伸展树
它的优势在于不需要记录用于平衡树的冗余信息。 在伸展树上的一般操作都基于伸展操作。
这是一篇还未完成的小作品。欢迎您积极帮助天下维客编辑扩充其内容
