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

Question

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

Answer 1

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

由于重新组织查找，Splay树将提供更快的响应，如果您的典型使用模式在大多数时间恰好查找一小部分元素。

可以实现2-3-4树，以便可以在O（1）中查找最小元素，但通常两者都以分摊的O（log n）提供插入和删除。