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

0 0

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

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

stl C++

10 years, 10 months ago

kamite

kamite 10 years, 10 months ago

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

kamite

Answers

Your Answer

STL RB-TREE的实现中，decrement中node-&gt;parent-&gt;parent==node?

kamite

Answers

Your Answer

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