Я не могу понять описанный метод строкового поиска. Что такое uFFFF?

Я читаю кое-что о поиске (диапазона) строк в отсортированном массиве струны.

Здесь говорится:

Если вы хотите найти все строки, начинающиеся с «h», вы можете запустить бинарный поиск строк "h" и "h \ uFFFF". Это дает все индексы бэнда для всех ключей, начинающихся с "h". Обратите внимание, что двоичный поиск может вернуть индекс, в котором будет строка, даже если на самом деле его нет в массиве.

Я ничего не понимаю из этого абзаца.

Что такое h \ uFFFF , как он помогает / используется в двоичном поиске и означает ли последнее предложение также, что даже этот поиск ошибочен?

Любая помощь, чтобы понять, о чем здесь говорится, пожалуйста?

6
задан Cratylus 27 January 2012 в 15:59
поделиться