动态链

Dynamic Chain

在介绍完了环和强制的思路后,接下来我们继续展开描述链的下一种推广思路:动态(Dynamic)。

动态链是一种特殊的链结构类型,它直接依赖链内部带有分支,甚至分支里带分支的套娃逻辑。从理念分类的角度来讲,强制链可以算作为动态链的其中一种形式,但是强制链本身提供的推理视角又较为独特,因此又可以单独列出,总之是这么个关系。

动态链的内容因为依赖于套娃的分支设计,所以有些时候会非常难以理解(尤其是找删数的时候)。所以我们打算花一些篇幅对动态链的设计和推理,以及删数分析进行细致讲解。它应该也是链理论最难以理解的内容了。

最后更新于