Comment Comment by tmsh Sedgewick also has a nice coursera lecture on 2-3 trees leading to LLRB trees. Covered in these slides:https://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdfA simpler implementation of red-black trees. Came across it and enjoyed it. parent tmsh 10 years ago
https://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf
A simpler implementation of red-black trees. Came across it and enjoyed it.