я собираюсь реализовать суффикс дерево для данной строки, я думаю, что это должно delcared как этогосуффикса построение дерева
struct suffix
{
char letter;
suffix * left,*right;
};
suffix *insert(suffix *node,char *s){
}
// здесь я собираюсь построить дерево со всеми появлениями из подстрок и символами но не знаете, как использовать левую и правую часть, это дерево сортировано и упорядочено строгим упорядочением символов, таких как дерево двоичного поиска? или? пожалуйста, помогите мне, я не хочу использовать какой-то код в Интернете, мне нужно реализовать его myselft, поэтому, пожалуйста, дайте мне несколько советов, немного кода
так это значит, что я должен использовать цикл в методе insert? Один цикл для цельной строки, еще один цикл для поиска всей последующей подстроки и добавления ее в узел? –
@dato Ну, вы, конечно, не обойдете петлю. –
извините за ответ позже, потому что я был вне дома, когда создаю вектор Я не могу получить доступ к содержимому структуры, почему? Например, в struct suffix i объявлена строка s, как я могу получить доступ к этой строке? –