https://timely-sprinkles-c55fc0.netlify.app/tags/red-black-tree/ Recent content in Red Black Tree on Changlin's Blog Hugo -- gohugo.io en-us Wed, 27 Dec 2023 15:49:01 -0600 https://timely-sprinkles-c55fc0.netlify.app/posts/rbt/ Wed, 27 Dec 2023 15:49:01 -0600 https://timely-sprinkles-c55fc0.netlify.app/posts/rbt/ Red Black Tree Red Black Tree Removal Case1: If removing a red node with no black child node , then we can remove this red node directly. Case2: If removing a black node with red child node, then change the color of that red child node. (Note: The above two cases are only for the removing node with one child node.) Case3: If removing a black node with two child nodes, replace with the in-order successor node and change color before removing the black node.