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

Question

我现在正在一个数据结构课程中，我们学到了大约2-3-4棵树和张开树。我想知道在什么情况下，您会使用2-3-4树而不是张开树？它们既是自我平衡又分类的，所以我看不到它们之间的太大区别。

Answer 1

一个 2-3-4树 仅更改插入和删除的结构，而 Splay-Tree 还重新组织了搜索节点。

由于您的典型用法模式碰巧在大多数情况下查找一小部分元素，因此，由于查找时重组的重新组织，张开树将提供更快的响应。

可以实现一个2-3-4的树，以便可以在O（1）中查找最小的元素，但通常既可以在amortized o（log n）处提供插入和删除。