Префиксное дерево, проверка на корректность

@kramlex · Регистрация: 27.01.2018

Author24 — интернет-сервис помощи студентам

Доброго времени суток,
Пишу собственный набор функций для работы с префиксным деревом, но наткнулся на небольшие проблемы.

Моя реализация:

C++

#include <bits/stdc++.h>
using namespace std;
 
const int q = 26;
 
struct bor {
    vector <bor*> a;
    int strs = 0;
    bor () {
        a.resize(q, nullptr);
    }
    bor *root = new bor();
 
    void add(const string& s){
       bor *v = root;
        for(int i = 0; i < s.length(); ++i){
            int c = s[i] - 'a';
            if(v -> a[c] == nullptr)
                v -> a[c] = new bor();
            v = v -> a[c];
        }
        v -> strs++;
    }
}
 
int main(){
    bor b;
    b.add("abacaba");
}

приложение зависает... Помогите!

@alex white · 27.01.2018, 17:13

kramlex, ну так root рекурсивно создаётся постоянно

@alex white 277 / 226 / 93 Регистрация: 27.06.2016 Сообщений: 639
	27.01.2018, 17:13	2
	kramlex, ну так root рекурсивно создаётся постоянно 0