我一直在实现一个LLRB包，它应该能够在两种模式下运行，Bottom-Up 2-3或Top-Down 2-3-4由Sedgewick描述(代码-改进的代码，尽管仅处理2-3树这里，感谢RS提供指针)。 Sedgewick为2-3模式的树操作提供了非常清晰的描述，尽管他花了很多时间讨论2-3-...

我正在尝试将一棵2-3-4树转换为Java中的红黑树，但我无法弄清楚该怎么做。 为了使问题简单化，我编写了以下两个基本类，但无法确定接下来该如何进行。public class TwoThreeFour<K> { public List<K> keys; ...

我基本了解2-3-4树如何在每次操作后维护高度平衡特性，以确保即使是最坏情况下的操作时间也为O(n logn)。 但我不理解为什么只有2-3-4树？ 为什么不能是2-3树或2-3-4-5等等呢？