2min chapter

Software Engineering Radio - the podcast for professional software developers cover image

Episode 485: Howard Chu on B+tree Data Structure in Depth

Software Engineering Radio - the podcast for professional software developers

CHAPTER

Using a Binary Tree?

A bee tree will attempt to do the insert first, and then fix up anything that needs t be fixed up afterwards. In an a vl tree, we add a little extra information to each note. We call it a balance factor. The algorithm that maintains the tree will go up and down examine these balance factors. And if the balance factor ever exceeds one or minus one, like if the balast factor gets to two or gets to minus two, then then it knows, oh, this tree is now too heavy on one side,. That's the basic idea behind an avl tree.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode