c++ - マップを使って実装してみる

Question

Trie データ構造を実現するための簡単な方法を使用しますstd::map<char,*NodeTrie>。それを使用すると何が問題になる可能性がありますか。Trie をシリアライズおよびデシリアライズする必要があります。したがって、ノード内の各マップは AVL-tree です。多分私はオーバーヘッドがありますか？しかし、マップでは、リストを使用するとより高速に検索できます。

template < typename T >
struct NodeTrie{
    std::map<char,*NodeTrie>`
    bool isWord;
    T & val;
};