c++ - STL RB-TREE的实现中,decrement中node->parent->parent==node?
ringa_lee
ringa_lee 2017-04-17 11:06:08
0
0
554

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

ringa_lee
ringa_lee

ringa_lee

全部回覆(0)
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板