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 6
The Network Diversion Problem
In this episode, Professor Pål Grønås Drange from the University of Bergen, introduces the field of Parameterized Complexity - a powerful framework for tackling hard computational problems by focusing on specific structural aspects of the input. This framework allows researchers ... Show More
46m 14s
Jun 28
Complex Dynamic in Networks
In this episode, we learn why simply analyzing the structure of a network is not enough, and how the dynamics - the actual mechanisms of interaction between components - can drastically change how information or influence spreads. Our guest, Professor Baruch Barzel of Bar-Ilan Un ... Show More
56 m
Jun 22
Github Network Analysis
In this episode we'll discuss how to use Github data as a network to extract insights about teamwork. Our guest, Gabriel Ramirez, manager of the notifications team at GitHub, will show how to apply network analysis to better understand and improve collaboration within his enginee ... Show More
36m 46s
Recommended Episodes
Jun 2021
B-tree vs B+ tree in Database Systems
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+tree and how Dis ... Show More
32m 38s
Nov 2021
Episode 485: Howard Chu on B+tree Data Structure in Depth
Howard Chu, CTO of Symas Corp and chief architect of the OpenLDAP project, discusses the key features of B+Tree Data Structures which make it the default selection for efficient and predictable storage of sorted data. 
1h 2m
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
Aug 2019
How Many Trees Would We Need to Plant to Slow Climate Change?
Trees pull and store carbon, but lots of land that could support them is deforested. Learn how researchers think planting trees could help mitigate climate change in this episode of BrainStuff. Learn more about your ad-choices at https://www.iheartpodcastnetwork.comSee omnystudio ... Show More
7m 6s
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
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
Aug 2021
What Trees Have Been to the Moon and Back?
There are trees all over the U.S. (and the world) grown from seeds that orbited the Moon. Learn about NASA's moon trees in this episode of BrainStuff, based on this article: https://science.howstuffworks.com/nasa-moon-trees.htm Learn more about your ad-choices at https://www.ihea ... Show More
4m 29s
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
Jun 2023
How to Read a Tree
When you’re walking in the woods, you’re often surrounded by trees. But you probably don’t notice them much, and when you do spot some irregularity, like a strange bulge in the trunk of a tree, you likely don’t have any idea how it got there. But my guest says that these trees yo ... Show More
40m 24s