#pragma once

#include <string>
#include <vector>

class Trie
{
public:

    Trie() = default;
    
    // Speciella medlemsfunktioner

    Trie(Trie const&) = delete;
    Trie(Trie&&) = delete;

    ~Trie();

    Trie& operator=(Trie const&) = delete;
    Trie& operator=(Trie&&) = delete;

    // Operationer

    void insert(std::string const& digits);
    bool contains(std::string const& digits) const;
    std::vector<std::string> all_with_prefix(std::string const& prefix) const;

    // Inreklass för noder
    
    struct Node;

private:

    Node* root { nullptr };

};