6 ms·

A k-D tree?

• contravariant 6y ago
  That's a binary tree where each node divides the space along a single axis. A quad-, oct-, 2^n-tree divides along all axes for every node.
• geophile 6y ago
  No. Quad and octtrees divide the space. K-d trees divide the data.
• snovv_crash 6y ago
  kD-tree doesn't necessarily split at the midpoint like a quad or oct-tree do.