我想学习stl中红黑树的代码.我在文件bits/stl_tree.h中找到了一个名为_Rb_tree_increment的函数
它写道:
143 _GLIBCXX_PURE _Rb_tree_node_base*
144 _Rb_tree_increment(_Rb_tree_node_base* __x) throw ();
但我找不到这个功能的定义.有人可以帮忙吗？
非常感谢你.
我正在构建一个Node类,其中左侧和右侧子节点具有unique_ptr,父节点具有Node*指针.当我删除节点时,我接受节点,我必须检查我正在删除的节点是否是左子节点,然后重置父节点中的unique_ptr.有没有办法获取指针,并询问是否有任何unique_ptr包装,并可能返回它？