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