摘要：
红黑树的删除 红黑树的删除相对于插入，会复杂很多。 我们分情况讨论 1. 删除节点为叶子节点 分两种情况，删除节点是红色节点和删除节点为黑色节点 1.1 删除节点为红色节点 如果是红色节点，我们可以直接删除，因为删除红色叶子节点并不会影响整体红黑树的结构 1.2 删除节点为黑色 假设左边黑色节点为要 阅读全文
摘要：
前言 红黑树是一种特殊的B树是B树种2-3-4树的一种特殊实现，红黑树保证了每个节点只会有两个子节点，通过对每个节点进行染色，然后通过不同颜色的节点组合来分别代表2-3-4的2节点、3节点、4节点树的情况。在学习红黑树之前，我们需要先去了解2-3-4树。 一、 B树 那么如果想要对红黑树有一个较为深 阅读全文