专注世界

文章
6
资源
0
加入时间
2年10月17天

数据结构可视化学习红黑树

红黑树是一个很重要的数据结构,其克服了二叉查找树(BST)的不平衡问题,通过旋转和变色操作完成数据的平衡。其要满足五个条件:1、每个节点都有个color属性,为红(red)或黑(black);2、根节点(rootNode)的color为black;3、所有叶子节点都为黑的的空节点(color=black,value=Null);4、红色节点的子节点为黑色节点,即不能有连续的两个红色节点;...