
Episode 485: Howard Chu on B+tree Data Structure in Depth
Software Engineering Radio - the podcast for professional software developers
00:00
Re Balancing a Tree Structure
The idea is to develop an algorithm that manages a tree structure so that it balances itself automatically. A bee tree is y only one of several ways that have come up in computing to solve this problem, ad two other ones that are very common. The theyare taught early on in computer science courses. No is a red, black tree and an a v l tree.
Transcript
Play full episode