Breaking News: Grepper is joining You.com. Read the official announcement!

printing trie words in c++

hwaiting_dk answered on August 9, 2022 Popularity 4/10 Helpfulness 6/10

answer printing trie words in c++

printing trie words in c++

Comment

#include <bits/stdc++.h>
using namespace std;

struct Node{
    Node* links[26] = {};
    bool isWord = false;

    bool containsKey(char ch){
        return (links[ch - 'a'] != NULL);
    }
    void put(char ch){
        links[ch - 'a'] = new Node;
    }
    Node* getKey(char ch){
        return links[ch - 'a'];
    } 
};
class Trie{
    Node* root;
public:
    Trie(){
        root = new Node;
    }
    void insert(string word){
        Node* node = root;
        for(char ch : word){
            if(!node->containsKey(ch)){
                node->put(ch);
            }
            node = node->getKey(ch);
        }
        node->isWord = true;
    }
    void printWords(){
        Node* node = root;
        string word = "";
        for(char ch = 'a'; ch <= 'z'; ch++){
            if(node->links[ch - 'a'] != NULL){
                dfs(node->links[ch - 'a'], word + ch);   
            }
        }
    }
    void dfs(Node* node, string word){
        if(node->isWord) cout<<word<<endl;

        for(char ch = 'a'; ch <= 'z'; ch++){
            if(node->links[ch - 'a'] != NULL) dfs(node->links[ch - 'a'], word + ch);   
        }
    }
};
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    Trie *t = new Trie;
    t->insert("apples");
    t->insert("apples");
    t->insert("apps");
    t->insert("gapps");
    t->printWords();

    return 0;
}

Popularity 4/10 Helpfulness 6/10 Language cpp

Source: Grepper

Tags: c++ printing trie words

Link to this answer
Share Copy Link

Contributed on Aug 09 2022

hwaiting_dk

0 Answers Avg Quality 2/10

printing trie words in c++

Contents

More Related Answers

printing trie words in c++

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.