我要找到一个2-3-4树的上下边界,树的高度有n个节点。坦白说,我不知道怎么开始有这个公式吗?谢谢你的帮助!

最佳答案

最坏的情况是,每个节点正好有两个子节点,因此需要解决:

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

找到满足条件的最小值h将给出“最坏情况”2-3-4树的高度。
重复该过程,每个节点有4个子节点,以获得最佳大小写高度。

关于algorithm - 2-3-4树的上下限,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/13709841/

10-11 15:14