基于图元文件实现红黑树插入删除过程的动态演示

作者：杨勇

来源：电脑知识与技术, 2021, 17(35): 166-174.

DOI：10.14004/j.cnki.ckt.2021.3481

• 红黑树
• 图元文件
• 平衡二叉树

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