• I'm skipping details about how customers are located by key.

  • To be covered in the second half of the course.

  • For now, imagine a balanced search tree, e.g. red/black tree.