【发布时间】：2012-08-04 05:14:03
【问题描述】：
这两种类型的树如何等效？
【问题讨论】：
标签： algorithm
【发布时间】：2012-08-04 05:14:03
【问题描述】：
Wikipedia 对此有话要说。
2-3-4 树是红黑树的等距，这意味着它们是 等价的数据结构。换句话说，对于每棵 2-3-4 树， 至少存在一棵带有数据元素的红黑树 相同的顺序。此外，对 2-3-4 树的插入和删除操作 导致节点扩展、拆分和合并的等价于 红黑树中的颜色翻转和旋转。简介 红黑树通常首先引入 2-3-4 树，因为它们是 概念上更简单。
如果您想要更具体的答案，欢迎您提出更具体的问题。
【讨论】：
您可以将 2-3-4 树转换为红黑树，方法是为 3 个子 1 引入红色节点，为 4 个子 1 引入 2 个红色节点。结果树将是二叉树。所以这样 2-3-4 树就相当于红黑树。
【讨论】：