Hacker News new | ask | show | jobs
by munificent 4664 days 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.
1 comments

Quadtrees and octrees are far more related to binary space partitioning than tries.