¡@
¡@
2-D tree
¡@
When on level 2k + 1 (1, 3, 5...)¡Gcompare the Y coordinate
When on level 2k (2, 4, 6...)¡Gcompare the X coordinate
Search¡Gas binary search (Method 2 of N = 1)
¡@
¡@
¡@
¡@