Правих малко проучване и не мога да разбера дали това е възможно. Възможно ли е да се използва двоично дърво за търсене на низове? Начинът, по който го виждам, е, че ако трябваше да използвам двоично дърво за търсене на низове, трябваше да представя тези низове с числа, за да потвърдя сравнението. Знам, че вероятно е по-добре да използвам суфиксно дърво, но ако трябваше да използвам двоично дърво за търсене на низове, кой би бил най-добрият метод за сравняване на стойности на низове като имена? Благодаря.
Двоично дърво за търсене на низове
Отговори (1)
мисля, че няма друг начин освен това, което вече казахте, другият начин би бил да разложите низа и да използвате част от низа като ключ, това е много често срещано в базите данни, въпреки че не е много препоръчително.
person
memo
schedule
11.05.2012