Data Skeptic
Data Skeptic
Kyle Polich
[MINI] k-d trees
14 minutes Posted Feb 5, 2016 at 3:13 pm.
0:00
14:11
Download MP3
Show notes

This episode reviews the concept of k-d trees: an efficient data structure for holding multidimensional objects. Kyle gives Linhda a dictionary and asks her to look up words as a way of introducing the concept of binary search. We actually spend most of the episode talking about binary search before getting into k-d trees, but this is a necessary prerequisite.