rbush

RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles

The demos contain visualization of trees generated from 50k bulk-loaded random points. Open web console to see benchmarks; click on buttons to insert or remove items; click to perform search under the cursor.