请问「四元树」是什么意思？
2026-07-12 00:30:39
「四元树」读音
拼音 sì yuán shù，注音 ㄙˋ ㄩㄢˊ ㄕㄨˋ
| 拼音字母 | si yuan shu |
|---|---|
| 拼音首字母 | sys |
| 注音符号 | ㄙ ㄩㄢ ㄕㄨ |
| 注音首符号 | ㄙㄩㄕ |
「四元树」释义
扩展释义 四元树是一种基于数的数据结构，它的根节点下有四个子节点。四元树经常利用递归法把一部分二维空间细分为四个象限或区域。这个区域可以是正方形、矩形或是任意形状。这种数据结构被Raphael Finkel和J.L.bentley在1974年命名为四元树。还有一种熟知的划分法Q-树法与此类似。 所有的四元树都有以下特点： ●它可以分解空间为一种可编辑的细胞。 ●每个细胞有个最大的容积。当达到这个最大值时，这个细胞就分裂了。 ●这个树的方向是沿着四元树空间分解方向的。
推荐