2-3-4树的上界和下界

Question

我要找出n个节点的2-3-4树的高度的上界和下界。坦率地说，我不知道如何开始。有没有解决这个问题的公式？我会感谢任何帮助和感谢！

Answer 1

最坏的情况是，每个节点恰好有两个儿子，所以你需要解决：

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

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

对每个节点4个子节点重复此过程，以获得最佳案例高度。