Programming Throwdown cover image

Trees

Programming Throwdown

00:00

The Basics of Spacial Trees

The simplest one of these that i know of is a k d tree. It's a binary tree where every split is done on a single axis. So if you are imagining like, uh, a bunch of points, and they're all kind of around the same hight, but they're some that are really far to the left or t of the right,. You have this large horizontal spread, but not a very large vertical spread. And so whichever dimension has the largest spread, that one's going to be chosen as your split dimension. Now we'll move on to spacial trees. Spacial trees often aren't functionally any different from other trees in terms of their idea. But they

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
 Get the app