Я провел небольшое исследование и не могу понять, насколько это возможно. Можно ли использовать бинарное дерево поиска для строк? Как я это вижу, если бы я использовал двоичное дерево поиска для строк, мне пришлось бы представлять эти строки числами для проверки сравнения. Я знаю, что, вероятно, лучше использовать дерево суффиксов, но если бы я использовал двоичное дерево поиска для строк, какой был бы лучший метод для сравнения строковых значений, таких как имена? Спасибо.
Двоичное дерево поиска строк
Ответы (1)
я думаю, что нет другого пути, кроме того, что вы уже сказали, другим способом было бы разложить строку и использовать часть строки в качестве ключа, это очень распространено в базах данных, хотя и не очень рекомендуется.
person
memo
schedule
11.05.2012