treecode（树代码 / 树形算法代码）：一种利用树形数据结构来加速计算的算法/程序，常见于N 体问题、引力模拟、碰撞检测与大规模相互作用计算中（例如将远处粒子“成组近似”，以减少计算量）。在一些语境中也可泛指“以树结构组织的代码/编码方式”。
/ˈtriːkoʊd/
We used a treecode to speed up the simulation.
我们使用树代码（treecode）来加速模拟计算。
By grouping distant particles and approximating their forces, the treecode reduced the time complexity from \(O(N^2)\) to about \(O(N \log N)\).
通过把远处粒子分组并近似计算其相互作用力，treecode 将时间复杂度从 \(O(N^2)\) 降低到约 \(O(N \log N)\)。
由 tree（树；树形结构）+ code（代码/编码）构成的复合词。该词在计算科学与计算天体物理中较常见，尤其指用“树”来分层组织对象、实现快速近似计算的算法实现（常与 Barnes–Hut 等方法相关）。
Select Language