二元搜索树、2-3-4树和B树的最小和最大高度

Question

谁能告诉我你怎么找到B树，2-3-4树和二元搜索树的最小/最大高度？

谢谢。

这不是家庭作业。

Answer 1

1. 从根节点开始，查找其子节点。
2. 如果有子节点，则选择最左边的子节点，并将其他子节点存储在任何一个数据结构中。 否则 如果该节点的高度最大，直到现在为止。 把它设为最大 如果结束的话
3. 循环遍历树的所有节点，最后得到的是最大高度。

同样的，你也可以做到最少

Answer 2

二叉树的最小高度是O(log )，最大值是O(n)，这取决于它的平衡程度。

维基百科有一个关于B树高地的可爱的信息。

我对2-3-4树并不熟悉，但根据维基百科的说法，它们与红-黑和B-树有相似的等距，所以上面的链接也会让你了解这一点。

Answer 3

对于B树，最小/最大高度取决于为实现选择的分支因子。