实现Trie数据结构的简单方法是使用std::map.如果我使用它会发生什么错误。我需要序列化和反序列化Trie。所以节点中的每个映射都是AVL树。也许我会有开销？但是在map中我可以更快地搜索，如果我使用列表。templatestructNodeTrie{std::map`boolisWord;T&val;}; 最佳答案 我喜欢你的想法。尝试是重要的数据结构，我对map作为高效容器有愉快的体验。只是一些评论:如果您的编译器支持它，您可以通过为每个节点单独分配来避免浪费内存。templatestructNodeTrie{NodeTr