小编Ron*_*Zed的帖子

如果我有一个二叉树,其中每个节点只包含指向子节点的指针,那么unique_ptr效果非常好.如果我希望每个节点都有一个父指针,那么情况就不那么好了,因为一个节点可能有三个指向它的指针:带有父指针的二进制树

在这种情况下我该怎么办？我可以shared_ptr用于所有事情,但我被告知它不是一个好的设计,因为我可能会得到周期.如果我使用a weak_ptr作为父指针,shared_ptr我从哪创建它weak_ptr？

哪种类型的指针适合二叉树？