A data structure that allows fast search within an ordered sequence of elements