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++


share
kamite 10 years, 11 months ago

Answers

Your Answer

Ask Question
Related questions

Mac下C++ STL的配置使用?

关于stl中的map用法，疑问

C++ Template：error: 'Node' is not a template type

怎样在qt中触发多线程并行运算？

c++在编写类函数成员过程中，调用数据成员时报错

求教授时算法