释
四叉树
sì chā shù · ㄙˋ ㄔㄚ ㄕㄨˋ
修撰于 2026-06-30 11:29:16
音义
| 拼音 | sì chā shù |
|---|---|
| 字母 | si cha shu |
| 首字母 | scs |
| 注音 | ㄙˋ ㄔㄚ ㄕㄨˋ |
| 注音符号 | ㄙ ㄔㄚ ㄕㄨ |
广训
四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。这种数据结构是由 拉斐尔·芬科尔(Raphael Finkel) 与 J. L. Bentley 在1974年发展出来 。