我需要找到一个完美的四叉树的大小。
这意味着我有1个分为4个节点的根节点，又分为4个节点，依此类推。
所以高度为1的四叉树的大小为1
高度2 =尺寸5(1 + 4)
高度3 =尺寸21(1 + 4 + 16)
高度4 =尺寸85(1 + 4 + 16 + 64)
等等..
我知道一个完美的二叉树的大小可以找到:size = 2 ^(height + 1)-1
因此，我相信四叉树也存在类似的方程式。
那是什么
最佳答案
这是一个geometric series。因此相关公式为:
S = a * (1 - r^n) / (1 - r)
其中
a是第一个值，r是公用比率，n是术语数，^表示“以幂为单位”。