如何在python中构造一棵深度超过100的五叉树？
How to construct a five-branch tree with depth over 100 in python?
亲爱的社区伙伴们，目前我正在尝试使用树结构来估算债券的价值。我的线索是构造一棵树，每个节点上有 5 个子节点，深度超过 100，然后使用特定函数使用反向归纳来逼近第一个父值的值。理想的树结构是：
Except there're 5 child nodes at each point:
我主要关心的是计算能力。当我在 excel VBA 上做类似的计算时，我的计算机最多只能处理第 11 个深度。你会推荐使用什么来使用树或其他方法来实现这个目标？另外，您会推荐什么方法来设置基本的 100 深度空框架？谢谢！
感谢这里直截了当的评论，>100 深度是一个我无法改变的要求，所以我不会削减深度，而是看看是否有任何方法可以简化我的算法并消除一些节点。
感谢小伙伴们的评论！
考虑到物理学的限制，维护一棵具有那么多节点的树是根本不可能的。在 100 的深度，您最终会得到超过 10^69 个节点，这接近宇宙中原子数 (10^80) 的数量级。
您可能需要重新考虑如何进行计算。即使您没有生成整棵树，遍历所有节点所需的处理能力也是不合理的。
在这个问题中，有三个因素打动了我。
第一个因素，许多评论都正确选择了它，@Miguel 也做出了回答。该算法最终只会有很多节点。这本身就是一个极限。
其次，还有待指出的是，如果要采用这种方法对债券进行建模，那么他们将使用二叉树或二元树以及原因因为在任何时间点，只有 two 个结果。 [1] 一笔付款 (True)，[2] 一笔未付款 (False)。
第三，模型方法会及时改进，减少深度（这确实会降低准确性）。
此答案中提出的第二点和第三点显着降低了计算能力。
亲爱的社区伙伴们，目前我正在尝试使用树结构来估算债券的价值。我的线索是构造一棵树，每个节点上有 5 个子节点，深度超过 100，然后使用特定函数使用反向归纳来逼近第一个父值的值。理想的树结构是：
Except there're 5 child nodes at each point:
我主要关心的是计算能力。当我在 excel VBA 上做类似的计算时，我的计算机最多只能处理第 11 个深度。你会推荐使用什么来使用树或其他方法来实现这个目标？另外，您会推荐什么方法来设置基本的 100 深度空框架？谢谢！
感谢这里直截了当的评论，>100 深度是一个我无法改变的要求，所以我不会削减深度，而是看看是否有任何方法可以简化我的算法并消除一些节点。
感谢小伙伴们的评论！
考虑到物理学的限制，维护一棵具有那么多节点的树是根本不可能的。在 100 的深度，您最终会得到超过 10^69 个节点，这接近宇宙中原子数 (10^80) 的数量级。
您可能需要重新考虑如何进行计算。即使您没有生成整棵树，遍历所有节点所需的处理能力也是不合理的。
在这个问题中，有三个因素打动了我。
第一个因素，许多评论都正确选择了它，@Miguel 也做出了回答。该算法最终只会有很多节点。这本身就是一个极限。
其次，还有待指出的是，如果要采用这种方法对债券进行建模，那么他们将使用二叉树或二元树以及原因因为在任何时间点，只有 two 个结果。 [1] 一笔付款 (True)，[2] 一笔未付款 (False)。
第三，模型方法会及时改进，减少深度（这确实会降低准确性）。
此答案中提出的第二点和第三点显着降低了计算能力。