红黑树增删改查（源码实现+TestCase）-invincibleliu-ChinaUnix博客

莫扎胎

首页　| 　博文目录　| 　关于我

invincibleLiu

博客访问： 231789
博文数量： 19
博客积分： 0
博客等级：民兵
技术积分： 1182
用户组：普通用户
注册时间： 2013-02-20 23:47

个人简介

如果人生是一条隐含马尔科夫模型，那维特比算法告诉我已经偏离最优路线了，但如果起点是现在呢？

文章分类

全部博文（19）

架构（2）
计算机系统（2）
mysql（1）
算法（7）
javascript（1）
java（6）
未分配的博文（0）

文章存档

2020年（2）

2014年（3）

2013年（14）

我的朋友

相关博文

红黑树增删改查（源码实现+TestCase）

分类： Java

2013-04-14 15:30:44

理解算法最好的途径不是yy而是动手去写，这样才能人算合一，本文特意构造了TestCase供大家写完算法后小试牛刀

testcase在最下面
插入：从1插到20,可以将所有case覆盖到
删除：从case2到6依次构建相应红黑树结构并删除特定节点，注意切换successor4RB函数的第二个参数

阅读(1963) | 评论(0) | 转发(0) |

上一篇：海量数据topK算法

下一篇：图解KMP（有图有真相）

给主人留下些什么吧！~~

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6