四叉树数据结构优缺点如下:
一、优点:
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)生命游戏模拟程序。
以上内容参考:百度百科-四叉树