VIDEO
We got a (mostly correct) implementation of Quadtrees done exactly at the 30 minute mark. It's your job to fix the bug, and to turn it into a working map editor.
Quadtrees are used all over the place to represent spatial data and so learning them is really useful.
Other Videos By Bill Kerney 2022-04-29 Python in 50 minutes 2022-04-27 Tries 2022-04-27 Set Theory: Different Sized Infinities; Brief intro to Python 2022-04-26 Quadtrees (Pt II), K-D Trees, BSP Trees, AABBs vs OBBs 2022-04-25 Composite Data Structures 2022-04-25 Symbolism and Semantics 2022-04-23 Shapes (Linear Algebra review), Bitwise Operations Part II, Vim Macros 2022-04-22 Sea Shanty Workshop 2022-04-21 Operator() and [], Writing Tests, Bitwise Operations 2022-04-20 Set Theory Part I 2022-04-19 Quadtrees in 30 minutes 2022-04-18 Inheritance Part VI, Constexpr, Inline 2022-04-18 Corporate Censorship + Qualifiers 2022-04-08 Inheritance Part V; Heaps 2022-04-08 Corporate Censorship 2022-04-06 C++ Inheritance Part IV: Sorting Vectors of Smart Pointers 2022-04-06 Midterm II Review 2022-04-04 Inheritance Part III - Virtual/Override/Final, Abstract Classes, Multiple Inheritance 2022-04-04 Is/Ought Problem, Naturalistic Fallacy, Beautiful Computer Science 2022-04-01 Inheritance in C++ Part 2: Smart Pointer Vectors, Slicing, Virtual Functions 2022-04-01 Framing Part II