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

00:00

Is It a Balance Tree or a Binary Tree?

Bee tree is one of the self balancing binery trees, iet its. It's not necessarily binery. Its its mery. It's an arbitrary factor. Is there a proven statistic of how fast they are? You know, if you follow that structore, well, it is logrhythmic algaritmIts bigo of log end. And the base of the log rhythm just depends on the m, the branch factor. If you have a bee tree that has no m, equals two, then it will be tie log of base two. If you give it a branch factor of four, then it'll be log to base four. So that is really,

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