四叉树维基百科,自由的 encyclopedia 四叉树(英语:Quadtree)是一种树状数据结构,在每一个节点上会有四个子区块。四叉树常应用于二维空间资料的分析与分类。 它将资料区分成为四个象限。资料范围可以是方形或矩形或其他任意形状。这种数据结构是由 拉斐尔·芬克尔与乔恩·本特利在1974年发展出来。类似的资料分割方法也称为 Q-tree。所有的四叉树法有共同之特点: 可分解成为各自的区块 每个区块都有节点容量。当节点达到最大容量时,节点分裂 树状数据结构依造四叉树法加以区分 Quick Facts 四叉树, 类型 ...四叉树类型树发明时间1974年发明者拉斐尔·芬克尔、乔恩·本特利用大O符号表示的时间复杂度算法 平均 最差Close 四叉树区块的点资料分布图
四叉树(英语:Quadtree)是一种树状数据结构,在每一个节点上会有四个子区块。四叉树常应用于二维空间资料的分析与分类。 它将资料区分成为四个象限。资料范围可以是方形或矩形或其他任意形状。这种数据结构是由 拉斐尔·芬克尔与乔恩·本特利在1974年发展出来。类似的资料分割方法也称为 Q-tree。所有的四叉树法有共同之特点: 可分解成为各自的区块 每个区块都有节点容量。当节点达到最大容量时,节点分裂 树状数据结构依造四叉树法加以区分 Quick Facts 四叉树, 类型 ...四叉树类型树发明时间1974年发明者拉斐尔·芬克尔、乔恩·本特利用大O符号表示的时间复杂度算法 平均 最差Close 四叉树区块的点资料分布图