rbtree

红黑树并没有我们想象的那么难(上)

lt 红黑树并没有我们想象的那么难 gt 上下两篇已经完成希望能帮助到大家红黑树并没有我们想象的那么难上红黑树并没有我们想象的那么难下红黑树并没有想象的那么难初学者觉得晦涩难读可能是因为情况太多红黑树的情况可以通过归结通

rbtree
红黑树增加旋转两次，删除旋转三次

红黑树增加旋转两次插入的是红节点红黑树要求从根节点到叶子所有叶子节点上经过的黑色节点个数是相同的因此如果插入的节点着色为黑色那必然有可能导致某条路径上的黑色节点数量大于其他路径上的黑色节点数量因此默认插入的节点必须是红色的以此来

rbtree