Skip to content

Tag: avl-tree

Minimum number of node in AVL tree?

I know the formula of finding minimum number of node in a AVL tree is S(h) = S(h-1) + S(h-2) + 1 However, I don’t really get how to use this function, say if we have a AVL height of 6. The answer tells me that Minimum = 7 + 4 + 1 =12. But how do you get this