avl-一道編程題，不太懂，求教

一道編程題，不太懂，求教

AVL樹是指左右子樹的高度差不超過1,現在有一顆n個節點的
AVL樹，問這樣的樹有多少種，比如n=10,有60種。

最佳回答：

dp[n][h]表示n個節點高度為h的AVL樹的個數。
dp[n][h] = dp[m1][h - 1] * dp[m2][h - 1] + 2 * dp[m3][h] * dp[m4][h - 1]
其中 m1 + m2 = n
m3 + m4 = n
其中h是logn級別的，所以總的時間復雜度大概是O(n ^ 2 logn)。