UC知道四叉树（Quadtrees）一共有多少种？
来源：百度知道 编辑：UC知道 时间：2024/06/19 10:32:37
看到有文章介绍线性四叉树，还看到有介绍点四叉树（Point Quadtrees），Point Region Quadtrees等等。四叉树到底一共有多少种？常用的是哪些？他们之间的区别是什么？
注：不要其他种类树的讲解以及四叉树的定义。只要分类和之间的区别。
注：不要其他种类树的讲解以及四叉树的定义。只要分类和之间的区别。
四叉树主要包括线性四叉树 点四叉树 还有区域四叉树 MX四叉树 PR四叉树 CIF四叉树等
点四叉树 是内在的平行数据结构
MX四叉树的组织方式很类似区域四叉树。不同之处在于，叶节点是黑色或者是空（比如白色），分别表示基体中适当位置点数据的存在或不存在
RP四叉树 把点（不需要是离散的）和象限联系起来，它的组织形式和区域四叉树是一样的，不同的是叶节点即不是空的（比如白色）又不包含数据点（比如黑色）和它的坐标。
线性四叉树 点四叉树以外
还有区域四叉树 MX四叉树 PR四叉树 CIF四叉树
等
点四叉树 是内在的平行数据结构
MX四叉树的组织方式很类似区域四叉树。不同之处在于，叶节点是黑色或者是空（比如白色），分别表示基体中适当位置点数据的存在或不存在
RP四叉树 把点（不需要是离散的）和象限联系起来，它的组织形式和区域四叉树是一样的，不同的是叶节点即不是空的（比如白色）又不包含数据点（比如黑色）和它的坐标。