![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
tigerc0
这个作者很懒,什么都没留下…
展开
-
红黑树的一个C++实现
本来只是想实现一个红黑树,但是在实现过程中发现一个操作和我参考的一篇博客有出入,所以把我实现的红黑树放上来,一方面供红黑树的初学者参考,更重要的是想请高人指点一下我的疏漏之处。程序使用easyx显示,vs2017平台。笔者参考博客的地址:https://www.cnblogs.com/skywang12345/p/3245399.html程序运行效果图:头文件:#ifndef BTRE...原创 2019-02-16 17:27:33 · 295 阅读 · 0 评论 -
关于红黑树算法的一点心得
经过几天的奋斗红黑树算法总算是大体完成了。这里写一点红黑树算法的心得,供大家参考也方便自己以后查阅。当然更希望得到大家的指正,看到自己的不足之处,及时作出修改。一、添加算法:新添加的节点为红色,所以不破坏每个支路的黑色节点个数,调整只需要通过旋转等操作使子树的颜色符合规则并将红色节点向上过滤到根,根置为黑色结束。实际编程情况:1、父节点为黑色,结束2、父节点为红色,叔叔节点为红色,则将爷...原创 2019-02-17 19:20:09 · 289 阅读 · 0 评论