高度为 h 的 AVL 树中的最小节点数是多少?我在互联网上做了一些研究,但它们都很令人困惑。
n(h)是高度为 h 的 AVL 树的最小节点数,则:
n(h)
n(0)=1, n(1)=2 n(h)= 1+n(h-1)+n(h-2)