搜索

首页  >  问答  >  正文

c++ - STL RB-TREE的实现中,decrement中node->parent->parent==node?

STL RB-TREE的实现中,decrement中node->parent->parent==node? 我的问题: 1.它的parent指针是指向其父节点的,什么情况下 node->parent->parent == node? 2.decrement() 我觉得这个函数是在寻找前驱(中序遍历) 对么?

ringa_leeringa_lee2803 天前560

全部回复(0)我来回复

暂无回复
  • 取消回复