A data structure optimized for prefix lookup.