B-Trees

• Allow for efficient searches

• Search for value of key

• Often used in indexing

• Databases, file systems

• Can degenerate

• Sequential values
• Becomes a list
• Inefficient