二项树（binomial tree）

最新推荐文章于 2022-11-15 17:25:08 发布

csuzhucong

最新推荐文章于 2022-11-15 17:25:08 发布

阅读量5.7k

点赞数 3

-

本文链接：https://blog.csdn.net/nameofcsdn/article/details/115375700

版权

目录

一，二项树（binomial tree）

二，二项树的母函数

三，二项树的节点数

一，二项树（binomial tree）

二项树是一组固定的递归定义的树：

B0是一个单节点的树，

Bn是一棵n叉树，根节点有n个孩子，分别是B0，B1......B n-1

二，二项树的母函数

对于Bn，它的深度为n，我们定义它的母函数：

$T_n\left ( x \right )=\sum _{i=0}^n s_i x^i$ , 其中si是第i层的节点数目

根据二项树的定义，我们可以得到母函数的递推式： $T_n\left ( x \right )=1+x \left ( T_0\left ( x \right )+T_1\left ( x \right ) +...+T_{n-1}\left ( x \right ) \right )$

根据此递推式，可以求出来， $T_n\left ( x \right )=\left ( 1+x \right )^n$

所以，二项树Tn的母函数是二项式(1+x)^n

三，二项树的节点数

二项树的第i层的节点数是二项式系数C(n, i)

二项树的节点总数是2^n

关注

3
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
二项树（binomial tree）

目录一，二项树二，二项树的母函数三，二项树的节点数一，二项树二项树是一组固定的递归定义的树：B0是一个单节点的树，Bn是一棵n叉树，根节点有n个孩子，分别是B0，B1......B n-1二，二项树的母函数对于Bn，它的深度为n，我们定义它的母函数： , 其中si是第i层的节点数目根据二项树的定义，我们可以得到母函数的递推式：根据此递推式，可以求出来，所以，二项树Tn的母函数是二项式(1+x)^n三，二项树的节点数二项树的第i层的...
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。