问使用2-3-4树而不是展开树
EN

Stack Overflow用户

提问于 2010-12-16 10:34:55

回答 1查看 492关注 0票数 1

我现在正在上一门数据结构课程，我们学习了2-3-4树和splay树。我想知道在什么情况下你会使用2-3-4树而不是展开树？它们都是自我平衡和排序的，所以我看不出它们之间有太大的区别。

回答已采纳

发布于 2010-12-16 11:58:57

2-3-4 tree仅在插入和删除时更改结构，而splay-tree还会在搜索时重新组织节点。

由于查找上的重新组织，如果您的典型使用模式碰巧在大部分时间内查找一小部分元素，Splay trees将提供更快的响应。

可以实现2-3-4树，使得可以在O(1)中查找最小的元素，但通常两者都在分期的O(log )处提供插入和删除。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4456989

复制

相似问题

问使用2-3-4树而不是展开树EN