摘要

红黑树是按照一定规则建立起来的平衡二叉查找树。为满足平衡条件,节点元素在插入和删除后,要进行颜色和位置的修正。修正过程相当复杂,给学习研究红黑树带来困难。通过在图元文件上画出红黑树,以图形方式,把插入和删除过程中的变化细节记录下来,使红黑树的操作可视化,从而给红黑树的理解和研究带来极大的便利。