STL RB-TREE的实现中,decrement中node->parent->parent==node? 我的问题: 1.它的parent指针是指向其父节点的,什么情况下 node->parent->parent == node? 2.decrement() 我觉得这个函数是在寻找前驱(中序遍历) 对么?
STL RB-TREE的实现中,decrement中node->parent->parent==node? 我的问题: 1.它的parent指针是指向其父节点的,什么情况下 node->parent->parent == node? 2.decrement() 我觉得这个函数是在寻找前驱(中序遍历) 对么?
3 回答2k 阅读✓ 已解决
2 回答3.9k 阅读✓ 已解决
2 回答3.2k 阅读✓ 已解决
1 回答3.2k 阅读✓ 已解决
1 回答2.7k 阅读✓ 已解决
3 回答3.4k 阅读
1 回答1.6k 阅读✓ 已解决