红黑树的操作非常复杂,即使实现了也可能存在bug,因此我们需要反复进行测试。
为了方便测试,最好有一个显示出树的当前状态的工具,这里的程序即是《数据结构:C#语言描述》(陈广)中所讲的二叉绘制算法的实现。
经过测试,基本肯定了我的红黑树算法实现的正确性,经过多次修改,算法的代码已经比较简洁,等整理好后做一个完整的总结,这里先放一个效果图。
红黑树的操作非常复杂,即使实现了也可能存在bug,因此我们需要反复进行测试。
为了方便测试,最好有一个显示出树的当前状态的工具,这里的程序即是《数据结构:C#语言描述》(陈广)中所讲的二叉绘制算法的实现。
经过测试,基本肯定了我的红黑树算法实现的正确性,经过多次修改,算法的代码已经比较简洁,等整理好后做一个完整的总结,这里先放一个效果图。