[MINI] k-d trees episode artwork

EPISODE · Feb 5, 2016 · 14 MIN

[MINI] k-d trees

from Data Skeptic

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.

Episode metadata supplied by the publisher feed · Published Feb 5, 2016

Embed this episode

Ready to play

[MINI] k-d trees

0:00 14:11

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

Frequently Asked Questions

How long is this episode of Data Skeptic?

This episode is 14 minutes long.

When was this Data Skeptic episode published?

This episode was published on February 5, 2016.

Can I download this Data Skeptic episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!