Chi*_*hin 3 data-structures
高度为h的AVL树中的最小节点数是多少？我在互联网上做了一些研究,但它们都很混乱.
小智 9
n(h) 是高度为h的AVL树的最小节点数,然后:
n(h)
n(0)=1, n(1)=2 n(h)= 1+n(h-1)+n(h-2)
归档时间：
13 年，3 月 前
查看次数：
15852 次
最近记录：
8 年，10 月 前