四叉树

【词语拼音】sì chā shù

【词语繁体】四叉樹

【词语结构】ABC式词语

【词语字数】三字词语

【网络解释】
四元树又称四叉树是一种树状数据结构，在每一个节点上会有四个子区块。四元树常应用于二维空间数据的分析与分类。 它将数据区分成为四个象限。数据范围可以是方形或矩形或其他任意形状。这种数据结构是由 拉斐尔·芬科尔(Raphael Finkel) 与 J. L. Bentley 在1974年发展出来 。