B-Trees

Balanced multiway trees. Internal nodes hold keys and children; used widely in filesystems and DBs.

Level: intermediate