请教一个关于二叉树的小问题 factor, 二叉树

DarienHacker

本人正在准备level1 的小菜鸟一枚 第一次发帖 请教各位大虾一个问题：刚看到binomial tree的地方 看到note上的例子：说一支股票可能上涨1%，也可能下跌1%，所以up-move factor是1.01，down-move factor是1/1.01，这个地方不太明白，这个down-move factor不应该是0.99么？比如 100块的股票 跌了1% 不就是99块么？卡在这个槛儿上过不去了 请大虾们帮忙啊！

jmh530

首先，下跌1%，是不应该=1/1.01，而是99%。不过，那可能是表达的问题。即那个note不应该说下跌1%，应该说下跌1-1/1.01。
这是因为，二叉树非常重要的一点是：d=1/u  (下跌factor=1/上升factor)，有了这个就能使二叉树re-combine。re-combine使实际中计算变为可能，因为non-recombine的二叉树会变得不可计算。你不难发现，re-combine的二叉树第1步有两个节点(node),...第n步有n+1个node;而non-recombine的二叉树第n步有2^n的node. 设想一下如果二叉树有1000步（很常见），那么non-recombine的树有2^1000=10^300个node,就算是巨型计算机也会无能为力。所以，re-combine是非常重要的。

Zestt

不是的 一般上升因子和下降因子两者互为倒数，这是我们学二叉树时书中提到的

Dapper425

谢谢亲的讲解 太详细了 大牛！