Data structure notes: MX quadtree VS PR quadtree

My personal understanding may not be correct, but I hope you can criticize and give me some advice!

For example, let's create a number separately

MX Quadtree PR quadtree
insert(1.5,5.5)
insert(6.5,15.5)
insert(9.5,5.5)
insert(11.5,3.5)

Area synchronization zoning with nodes

insert(11.5,1.5)

Area synchronization zoning with nodes

insert(12.5,12.5)

Areas with data are divided into the same division method

insert(12.5,4.5)
insert(13.5,5.5)

Guess you like

Origin blog.csdn.net/qq_40206371/article/details/132701130