Question

四叉树数据结构优缺点

Answer 1

四叉树数据结构优缺点如下：

一、优点：

1、可分解成为各自的区块；

2、每个区块都有节点容量。当节点达到最大容量时，节点分裂；

3、树状数据结构依造四元树法加以区分。

二、缺点：

1、树中每个结点最多含有m个孩子（m>=2）；

2、除根结点和叶子结点外，其它每个结点至少有［ceil(m / 2)]个孩子（其中ceil(x)是一个取上限的函数）；

3、若根结点不是叶子结点，则至少有2个孩子（特殊情况：没有孩子的根结点，即根结点为叶子结点，整棵树只有一个根节点）；

四叉树数据结构的应用：

（1）图像表示法；

（2）空间索引（Spatial index）；

（3）在二维的有效率之碰撞侦测（collision detection）；

（4）地形数据的隐藏面决定（Hidden surface determination）；

（5）存储分散数据，诸如电子表格（spreadsheet）、或著一些矩阵计算的格式化信息；

（6）多维场的解法（计算流体力学，电磁学）；

（7）生命游戏模拟程序。

以上内容参考：百度百科-四叉树