Question

我要找到具有n个节点的2-3-4树的高度的上边界和下边界。坦率地说，我不知道如何开始。有这个公式吗？我将不胜感激任何帮助和感谢！

Answer 1

最坏的情况是，每个节点都有2个儿子，因此您需要解决：

2^0 + 2^1 + 2^2 + ... + 2^h >= n

找到满足条件的最小h可以得到“最坏情况”2-3-4树的高度。

每个节点用4个儿子重复这个过程，以获得最佳的案例高度。