B-tree
o
Two algorithms
1.
Based on packed memory structure
2.
Based on alternative recursive
construction and pointer-swinging
