logo
episode-header-image
Feb 2016
14m 11s

[MINI] k-d trees

Kyle Polich
About this episode

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.

Up next
Oct 5
Implicit Interactions
How do we design robots and autonomous vehicles that understand the unwritten rules of human behavior? Kyle speaks with Cornell Tech professor Wendy Ju about implicit interaction, "Wizard of Oz" prototyping, and what studying pedestrians, self-driving cars, and even robotic furni ... Show More
44m 34s
Sep 25
The Lived Informatics Model
The data we collect about ourselves can tell us a lot—but only if the technology collecting it actually fits into our lives. Daniel Epstein explores personal informatics, from fitness trackers and food journals to baby tracking and AI, and explains why abandoning a tracking tool ... Show More
34m 13s
Sep 9
Recommender Systems Today and Tomorrow
In the final episode of our Recommender Systems season, we explore the growing questions of trust, manipulation, privacy, fairness, sustainability, and user control. From fake reviews and shilling attacks to explainable recommendations and user-selected algorithms, we look at wha ... Show More
22m 46s
Recommended Episodes
Mar 2020
Episode 13 - Binary Heaps
Today we're going to discuss the binary heap data structure. In this episode, you'll learn where to use heaps in practice, how they can come handy to you during a coding interview, and how to implement them! Along the way, we'll cover heap sort, priority queues, load balancing, a ... Show More
12m 31s
Nov 2024
Mastering Algorithms: From Binary Search Trees to Dynamic Programming and Greedy Strategies
In this episode, we explore foundational algorithms and data structures that every developer and computer science enthusiast should know. Covering everything from Binary Search Trees (BSTs) to advanced concepts like Dynamic Programming and Greedy Algorithms, this episode is packe ... Show More
28m 3s
Jan 2020
Episode 5 - Arrays and Linked Lists
In this episode, we'll discuss two fundamental data structures in computer science - arrays and linked lists. Their understanding is essential not only in your day to day job but also for performing well on your next coding interview. We'll discuss implementation details for both ... Show More
19m 11s
Mar 2023
AI Today Podcast: AI Glossary Series – Decision Trees
There are many algorithms that can be used for classification and it’s important to at least know them at a high level. In this episode of the AI Today podcast hosts Kathleen Walch and Ron Schmelzer define the terms Support Vector Machine & Kernel Method, and explain how they rel ... Show More
10m 34s
Feb 2020
Episode 7 - Tries
In the episode today, we'll talk about the trie data structure. You'll learn what tries are, how you can use them in practice, and how to implement them in your favorite programming language! 
11m 5s
Jul 2020
Episode 21 - Maps, Hash Maps, Tree Maps, and Hash Tables
Today in less than 20 minutes, we'll explore what maps are and how they work under the hood. We'll talk about the differences between treemaps, hash maps, and hash tables. We'll dig pretty in-depth...By the end of the episode, you'll understand how to implement hash tables using ... Show More
16m 30s
Mar 2023
AI Today Podcast: AI Glossary Series – Random Forest and Boosted Trees
Sometimes for reasons such as improving performance or robustness it makes sense to create multiple decision trees and average the results to solve problems related to overfitting. Or, it makes sense to boost certain decision trees. In this episode of the AI Today podcast hosts K ... Show More
9m 1s
Jun 2021
B-tree vs B+ tree in Database Systems
<p><br></p> <p>In this episode of the backend engineering show I'll discuss the difference between b-tree and b+tree why they were invented, what problems do they solve, and the advantages and disadvantages of both. I'll also discuss the limitation of implementing b-tree over b+t ... Show More
32m 38s
Mar 2020
Episode 10 - Topological Sort
The chances are that the information from this episode will come in handy to you during a coding interview and likely in real life! In this episode, you'll learn the topological sort algorithm. Along the way, you'll understand what's a dependency graph and how topological sort op ... Show More
13m 23s
Feb 2020
Episode 9 - Sorting. Counting Sort.
Have you ever been frustrated during interviews thinking that your interviewer expects you to have memorized a bunch of sorting algorithms you'd never need in real life? In this episode of the podcast learn how to approach such situations. In performance critical systems you may ... Show More
13m 25s