Standard Digital
The quadtree is the two-dimensional case of a broader family of space-partitioning data structures. Octrees extend the same idea to three dimensions (splitting cubes into eight children), KD-trees use alternating axis-aligned splits (splitting along x, then y, then x again), and R-trees group nearby objects into bounding rectangles. Each variant makes different tradeoffs between construction time, query speed, and update cost.
，这一点在搜狗输入法下载中也有详细论述
if (pending.length 0) yield [pending];
购物平台显示张玉的退款在银行反馈已入账。受访者供图