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

新手上路,请多包涵

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

阅读 3.2k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题