Data structures 为什么可以'；“一棵2-3号树”；允许；1级

我一直在努力解决的一个问题。。。 为什么2-3树的实现不允许节点的阶数为1

我认为这可能与它（作为B树家族的一员）想要保留的O（log（n））有关，如果允许度1，我们可以得到这样一棵树：

1
\
2.
\
3.
\
4.
\
5

你已经有了正确的答案，但也许你想这样说：

B-树变体将所有叶片保持在相同的深度（树 高度），操作通常需要与此成比例的时间 高度

由于内部节点必须至少有2个子节点，因此每个子节点 级别包含的节点数至少是父级别的两倍，并且 这棵树的高度是O（对数N）

如果允许内部节点包含 小于2名儿童，身高可能超过O（对数N）和 操作将花费比对数时间更长的时间

---

原则上，您可以允许多个以常数为界（甚至以O（logn）为界）的1阶节点，并且不会丢失渐近对数深度。但是2-3棵树，嗯，不要。