使用智能指针实现Trie数据结构时，是否必须用shared_ptr？能否改用unique_ptr？

能不能用unique_ptr实现Trie？ #

完全可以，而且这才是更适配的选择。Trie的节点层级关系是明确的父节点独占子节点，不存在多个父节点共享同一个子节点的场景，完美契合unique_ptr的「独占所有权」特性。

用unique_ptr实现时，每个Trie节点可以维护一个类似array<unique_ptr<TrieNode>, 26>的容器（针对英文小写字母的场景）：

• 父节点创建子节点时，直接通过make_unique初始化unique_ptr；
• 当父节点被销毁，unique_ptr会自动递归销毁所有下属子节点，完全不需要手动管理内存泄漏问题。

为什么有些实现用shared_ptr？ #

部分方案选择shared_ptr可能是为了简化代码逻辑（比如不用手动处理所有权转移），但这属于不必要的过度设计。因为Trie节点从不会被多个所有者共享，shared_ptr带来的引用计数额外开销完全是冗余的，反而会降低性能。

内容的提问来源于stack exchange，提问作者Ojas Bhamare