基于完全三叉树的快速推进法地震波走时计算

快速推进法(简称FMM)在地震波走时计算中有着精度高、效率高的特点,但窄带扩展每次都要寻找最小走时。当网格节点较多时,寻找最小走时非常耗时。在保证精度的前提下,为了提高计算效率,笔者对堆排序的排序方式做了改进,将完全三叉树排序方法引入到快速推进法地震波走时计算中。模型试算结果表明,基于完全三叉树快速推进法计算出的地震波走时与用完全二叉树方法的精度一致,且前者比后者效率提高约10%。

一种二叉树性质5的证明方法

二叉树的性质5说明完全二叉树中结点之间的关系可以通过对结点编号的简单算术运算得到,这意味着可以用线性结构表示这种非线性结构。为了明确和深入理解为什么完全二叉树结点之间的关系可以隐藏在线性的结点编号中,提出了一种简明的二叉树性质5的证明方法,并将证明思路应用于完全三叉树和完全m叉树,得到一个关于结点编号表示结点之间关系的一般性结论。