平衡二叉树&搜索二叉树

设n(h)表示为高度为h的平衡二叉树的最小节点数,则 n(h) = n(h-1) + n(h-2) + 1,也就是高度为h-1的平衡树最少节点数+高度为h-2的最小节点数+1 。 这点类似于fibolacci数列 ,n(h) = F(n+2) - 1 下面是如何建立搜索二叉树:
相关文章
相关标签/搜索