Tree AVL风格树的高度?

Tree AVL风格树的高度?,tree,Tree,所以我们知道一棵AVL树的高度是O(logn),但是一棵类似的树呢,但是高度差不是-1比1,而是-2比2?我如何证明这样一棵树的高度?最大高度,或平均高度?无论哪种方式,我都怀疑这是一个合理的顺序,只是一个不同的最大高度常数乘数。我试图通过推导一个公式来证明这一点,即高度为H的树中的最小节点数N。根据定义,这是一个最坏情况下的高度,因此如果你发现N是基于exp(H),那么H就是log(N)。

所以我们知道一棵AVL树的高度是O(logn),但是一棵类似的树呢,但是高度差不是-1比1,而是-2比2?我如何证明这样一棵树的高度?

最大高度,或平均高度?无论哪种方式,我都怀疑这是一个合理的顺序,只是一个不同的最大高度常数乘数。我试图通过推导一个公式来证明这一点,即高度为H的树中的最小节点数N。根据定义,这是一个最坏情况下的高度,因此如果你发现N是基于exp(H),那么H就是log(N)。