现在的位置: 首页 > 综合 > 正文

节点的相关计算

2018年05月16日 ⁄ 综合 ⁄ 共 219字 ⁄ 字号 评论关闭

假设一个节点含有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.思考了一个上午的成果就这么点,大概脑子有点退化了:-)

抱歉!评论已关闭.