数据结构笔记:MX四叉树 VS PR 四叉树

个人理解,不一定对,还望批评指教!

比如我们分别建一个数

MX四叉树 PR四叉树
插入(1.5,5.5)
数据结构笔记:MX四叉树 VS PR 四叉树_第1张图片 数据结构笔记:MX四叉树 VS PR 四叉树_第2张图片
插入(6.5,15.5)
数据结构笔记:MX四叉树 VS PR 四叉树_第3张图片 数据结构笔记:MX四叉树 VS PR 四叉树_第4张图片
插入(9.5,5.5)
数据结构笔记:MX四叉树 VS PR 四叉树_第5张图片 数据结构笔记:MX四叉树 VS PR 四叉树_第6张图片
插入(11.5,3.5)

数据结构笔记:MX四叉树 VS PR 四叉树_第7张图片

有节点的区域同步区划

数据结构笔记:MX四叉树 VS PR 四叉树_第8张图片
插入(11.5,1.5)

数据结构笔记:MX四叉树 VS PR 四叉树_第9张图片

有节点的区域同步区划

数据结构笔记:MX四叉树 VS PR 四叉树_第10张图片
插入(12.5,12.5)

数据结构笔记:MX四叉树 VS PR 四叉树_第11张图片

有数据的区域划分到一样的划分方式

数据结构笔记:MX四叉树 VS PR 四叉树_第12张图片
插入(12.5,4.5)
数据结构笔记:MX四叉树 VS PR 四叉树_第13张图片 数据结构笔记:MX四叉树 VS PR 四叉树_第14张图片
插入(13.5,5.5)
数据结构笔记:MX四叉树 VS PR 四叉树_第15张图片 数据结构笔记:MX四叉树 VS PR 四叉树_第16张图片

你可能感兴趣的:(算法,笔记)