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

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

比如我们分别建一个数

MX四叉树 PR四叉树
插入(1.5,5.5)
插入(6.5,15.5)
插入(9.5,5.5)
插入(11.5,3.5)

有节点的区域同步区划

插入(11.5,1.5)

有节点的区域同步区划

插入(12.5,12.5)

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

插入(12.5,4.5)
插入(13.5,5.5)

猜你喜欢

转载自blog.csdn.net/qq_40206371/article/details/132701130