The spatial view (the grid of rectangles) and the tree view (the hierarchy of nodes) represent the same structure. Searching for a point means walking down the tree: at each node, you check which of the four children contains your target coordinate and recurse into that child. You never visit the other three.
I don’t really care how time is reckoned so long as there is some agreement about it, but I object to being told that I am saving daylight when my reason tells me that I am doing nothing of the kind. I even object to the implication that I am wasting something valuable if I stay in bed after the sun has risen. As an admirer of moonlight I resent the bossy insistence of those who want to reduce my time for enjoying it. At the back of the Daylight Saving scheme I detect the bony, blue-fingered hand of Puritanism, eager to push people into bed earlier, and get them up earlier, to make them healthy, wealthy and wise in spite of themselves.
。新收录的资料是该领域的重要参考
Real game engines use this pattern (or its 3D cousin, the Octree) for broad-phase collision detection: the quadtree quickly identifies candidate pairs, and a more expensive narrow-phase check tests the actual geometry.
Rust Foundation. “2024 State of Rust Survey Results.” February 2025.
Дарья Устьянцева (редактор отдела «Мир»)