红黑树大量节点删除触发无限循环问题求助
C语言红黑树大量删除后陷入无限循环问题求助
我用C语言实现红黑树,此前解决过节点插入覆盖问题,现在遇到新问题:执行1000至2000+次节点删除操作后,程序会陷入无限循环。
我已经定位到无限循环出现的位置,但问题根源应该在delete_node函数的剩余实现逻辑中。目前尝试在minimum函数开头添加空指针检查,未能解决问题。
更新说明:已将原代码中表示叶子节点的tree->nil替换为NULL,并提供了更新后的完整源码。
恳请各位提供分析思路或调试建议!
内容的提问来源于stack exchange,提问作者Lake
相关产品推荐
相关产品推荐

