Programming Throwdown cover image

Trees

Programming Throwdown

00:00

A Tree for Two Dimensions

A spacial tree is a group of rectangles or boxes divided into four quadrants. It's similar to the k d tree in that it splits data on one axis at each level. The advantage of a quatre is that i can figure out where in the tree it go goes from the start, so if i know the level i want to go to, like, let's say, level five split, i can compute enclosed form which traversal of the tree i would need to place that element in the tree there. And once you start looking at agathon's between them, like, once you figured it out, once it kind of ends up being pretty similar, uh, for

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