本篇是将上面三篇的理论知识转化成代码,java实现。虽然理论已经很清楚了,但是真正转化成代码的时候还是BUG不断,刚开始NIL节点用NULL代替,然后抛无尽的NullPointException,
然后把nil当成一个对象,但各种变化中还是经常有疏忽。从下午一直写到晚上11点,终于写完了。
如果大家对红黑树有兴趣,欢迎到我blog来看,这里就不贴了(太长了)。
有什么不当之处,欢迎批评之处。
我的blog:http://blog.csdn.net/u013765450/article/details/28978129
|
|