S7:E3 - "Color me logarithmic!"
Aug 07, 2019•23 min•Transcript available on Metacast Episode description
In this episode, we are looking at a different type of self-balancing tree: red-black trees. By following four very important rules while we paint our tree red and black, we can make it not only self-balancing, but also make it run super efficiently in logarithmic time. Based on Vaidehi Joshi's blog post, "Painting Nodes Black With Red-Black Trees".
