Little Red Riding Hood & the K-D Tree Forest

Embark on a captivating journey through the world of data structures in this conference talk from NDC TechTown 2021. Explore the implementation of k-d trees as the speaker draws parallels between Little Red Riding Hood's adventure and the challenges faced by developers. Delve into the meadows of computer science, navigate the dark woods of C++ rules, and confront the sharp teeth of optimization. Uncover valuable lessons about designing general data structures, including discussions on templates, class layout, and problem-solving techniques. This 51-minute presentation offers a unique blend of storytelling and technical insights, providing a fresh perspective on the importance of hands-on implementation in understanding fundamental data structures.

Little Red Riding Hood & the k-d tree forest - Jørgen Kvalsvik - NDC TechTown 2021