红黑树是一种自平衡二叉查找树，其在插入、删除和查找操作上的效率较高。它遵循特定的规则，如每个节点为红或黑，根节点为黑，红色节点不能相邻等，以保证路径上的黑色节点数量相等。在添加数据过程中，可能会因新节点的插入导致规则被打破，需要通过旋转来维护平衡，如添加20和22后需要进行调整，以保持树的高效性能。
1. 平衡二叉树插入数据时需要旋转，也会造成一定的时间浪费。
2. 红黑树优化了旋转条件，使用红黑树规则进行存取数据，增删改查效率都高，红黑树本身是特殊的二叉查找树。
2.1 规则：
每个节点要么是红，要么是黑。
根节点必须为黑色。
如果一个节点没有子或父节点，则该节点的指针属性为为Nil，Nil为叶子节点，且为黑色。
不能出现红色节点相连的情况。
对于每个节点而言，从该节点到所有后代叶子节点的简单路径(即不能回头)上，均包含相同个数的黑节点。
2.2 节点中包含：
父节点地址
值
左子节点地址 右子节点地址
颜 色
且添加的节点默认是红色的，因为效率高。
添加数据流程
添加20，违背规则2
添加18，正常
添加23，正常
添加22，违背规则4，
添加17，正常
添加15，违背规则4
扫一扫
1722
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
