节点的相关计算

最新推荐文章于 2022-12-17 16:36:41 发布

Bcai2

最新推荐文章于 2022-12-17 16:36:41 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/Bcai2/article/details/39430915

版权

假设一个节点含有n个值，那么它有n+1个子节点，以此来计算相应行的节点个数、值个数和总值个数。

首先，节点数是以指数的模式增长的，一个节点含有n+1个子节点，那么第m行共(n+1)^(m-1)个节点，又因为一个节点含n个值，所以第m行的值个数共f(n,m) = (n+1)^(m-1)n.然后，计算总的值个数，根据行值的计算方程式，为等比数列，可以得出Sum(n,m) = (n+1)^m-1.思考了一个上午的成果就这么点，大概脑子有点退化了:-)