Tag: 红黑树

红黑树~1个孩子删除

红色父节点是否有可能只有一个黑色子节点？ 我一直在网上玩Red / Black Tree模拟器，我无法设法解决这个问题。 问这个的原因是我相信我的代码中有一个不必要的IF … if (temp_node->color == BLACK && node->color == RED) { node->color = BLACK; global_violation = false; } 谢谢你的反馈!!