void Trie_node::clear() {
    if (children) {
        for (int i = 0; i < 26; i++) {
            if (children[i]) {
                children[i]->clear();
                delete children[i];
            }
        }

        delete [] children;
    }
}