平衡二叉樹&搜索二叉樹

設n(h)表示爲高度爲h的平衡二叉樹的最小節點數,則 n(h) = n(h-1) + n(h-2) + 1,也就是高度爲h-1的平衡樹最少節點數+高度爲h-2的最小節點數+1 。 這點類似於fibolacci數列 ,n(h) = F(n+2) - 1 下面是如何建立搜索二叉樹:
相關文章
相關標籤/搜索