Trees

Octree

Extends the QuadTree to 3D by splitting space into eight octants.

Learn with an interactive visualization

Category: Trees. Complexity: Depends on the distribution.

Extends the QuadTree to 3D by splitting space into eight octants. Interactive visualization, Java and C++ code, operations, complexity, and a complete…