这两种类型的树如何等效？
问问题
3188 次
2 回答
5
维基百科对这个问题有这样的说法。
2-3-4 树是红黑树的等距，这意味着它们是等效的数据结构。换句话说，对于每棵2-3-4树，至少存在一棵数据元素顺序相同的红黑树。而且，对2-3-4树的插入和删除操作会导致节点扩展、分裂和合并，相当于红黑树中的颜色翻转和旋转。红黑树的介绍通常首先介绍 2-3-4 树，因为它们在概念上更简单。
如果您想要更具体的答案，欢迎您提出更具体的问题。
于 2012-08-03T21:14:03.433 回答
2
您可以将 2-3-4 树转换为红黑树，方法是为 3 个子 1 引入一个红色节点，为 4 个子 1 引入 2 个红色节点。结果树将是二叉树。所以这样 2-3-4 树就相当于红黑树。
于 2012-08-03T21:13:48.613 回答