Self-balancing 2D Interval Tree using an augmented AVL Tree for efficient 2D rectangle queries for overlapping regions, with optional visualization of the tree and intervals.
python algorithms geospatial data-structures computational-geometry interval-tree spatial-index 2d-tree nested-tree 2d-interval-tree
-
Updated
Oct 2, 2025 - Python