红黑树是一个很重要的数据结构,其克服了二叉查找树(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
数据结构可视化学习红黑树
最新推荐文章于 2024-04-02 21:53:41 发布