Algorithm Princeton Super good blog, summary is very comprehensive: https://www.cnblogs.com/yangecnu/p/Introduce-Red-Black-Tree.html