Quadtree: split where the businesses are
Play this lessonThis lesson comes with an interactive animation you can break, a live-code challenge and a chapter quiz.A fixed grid has a problem: a cell in downtown Tokyo may hold thousands of businesses, while a cell in the middle of the ocean holds none. A quadtree adapts to the data instead:
The rest of this lesson is part of Pro
Pro unlocks every lesson with its animation, code challenge and quiz, plus every interview problem. ₹299 a month or ₹1,999 a year.
See Pro