gpt4 book ai didi

c++ - 二叉树的智能指针

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:26:29 25 4
gpt4 key购买 nike

<分区>

如果我有一个二叉树,其中每个节点只包含指向子节点的指针,那么 unique_ptr 就可以很好地工作。如果我希望每个节点都有一个父指针,那么情况就不太好了,因为一个节点可能有三个指向它的指针:Binary Tree with parent pointer

在这种情况下我能做什么?我可以对所有内容使用 shared_ptr,但有人告诉我这不是一个好的设计,因为我可能会得到循环。如果我要使用 weak_ptr 作为父指针,我应该从哪个 shared_ptr 创建这个 weak_ptr

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

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com