我要找到一个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/