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

87 阅读 0 评论 58 点赞

我是靠谱客的博主专注世界，这篇文章主要介绍数据结构可视化学习红黑树，现在分享给大家，希望可以做个参考。

红黑树是一个很重要的数据结构，其克服了二叉查找树（BST）的不平衡问题，通过旋转和变色操作完成数据的平衡。其要满足五个条件：
1、每个节点都有个color属性，为红（red）或黑（black）；
2、根节点(rootNode)的color为black；
3、所有叶子节点都为黑的的空节点（color=black，value=Null）；
4、红色节点的子节点为黑色节点，即不能有连续的两个红色节点；
5、从任意节点到其每个叶子节点的路径上都包含相同个数的黑色节点。
推荐一个数据可视化网站学习红黑树增删的结构变化过程：
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html