2-3-4树的应用

Question

2-3-4树的用途是什么？它们是否广泛应用于提供更好性能的应用程序？

编辑：哪些算法最能利用2-3-4树？

Answer 1

2-3-4树是自平衡的，通常在查找、添加和删除元素时非常有效，因此与所有树一样，它们也可以用来以非线性的顺序存储和检索元素。不幸的是，它们往往比其他树使用更多的内存，因为即使只有两个数据项的节点也需要有足够的内存来存储其中的4个。

这就是为什么2-3-4树被用作红黑树的模型，这些树就像标准的BSTs，但节点可以是红色的，也可以是黑色的，关于如何选择一个节点的颜色有很多规则。

关键是搜索/添加/删除2-3-4树的算法与红黑树的算法非常相似，因此通常研究2-3-4树是理解红黑树的一种方法。红黑树本身被广泛使用-我相信标准的Java集合框架树是一棵红黑树。

Answer 2

2-3-4棵树的申请答案是：

•   Linux Kernel.
•   Completely Fair Scheduler
•   To keep track of Virtual Memory Segments of a Process.

因为它类似于红色的黑树，正如@Adam所说，我们在Java集合框架本身中使用它。