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
Jul 2
News Recommendations
News recommendation algorithms influence far more than what stories we click—they can shape our understanding of the world. In this episode, Kyle Polich speaks with Andreea Iana about responsible AI, filter bubbles, multilingual news recommendation, and her open-source NewsRecLib ... Show More
46m 6s
Jun 23
Give Users the Wheel
What if you could simply tell a recommendation system what you want instead of relying on likes, dislikes, and watch history? Kyle Polich talks with Fuyuan Lyu about the DPR framework, which combines large language models and traditional recommender systems to give users direct c ... Show More
35m 28s
Jun 17
AutoLike
How can researchers audit recommendation systems when the algorithms are hidden from view? Hieu Le joins Kyle Polich to discuss Auto-Like, a reinforcement learning framework that systematically explores how platforms like TikTok personalize content feeds. The conversation covers ... Show More
35m 18s
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