二项树(binomial tree)
作者:互联网
目录
一,二项树(binomial tree)
二项树是一组固定的递归定义的树:
B0是一个单节点的树,
Bn是一棵n叉树,根节点有n个孩子,分别是B0,B1......B n-1
二,二项树的母函数
对于Bn,它的深度为n,我们定义它的母函数:
, 其中si是第i层的节点数目
根据二项树的定义,我们可以得到母函数的递推式:
根据此递推式,可以求出来,
所以,二项树Tn的母函数是二项式(1+x)^n
三,二项树的节点数
二项树的第i层的节点数是二项式系数C(n, i)
二项树的节点总数是2^n
标签:函数,Bn,tree,binomial,节点,二项 来源: https://blog.csdn.net/nameofcsdn/article/details/115375700