3 ms·
Tries haven't been entirely neglected. Quadtrees and octrees are their 2- and 3D analogues, and those are very common in games, renderers and other spatial simu
by munificent 13y ago
Tries haven't been entirely neglected. Quadtrees and octrees are their 2- and 3D analogues, and those are very common in games, renderers and other spatial simulations.
- Scaevolus 13y agoQuadtrees and octrees are far more related to binary space partitioning than tries.