红黑树笔记，插入和删除的原理

前置知识掌握红黑树和234树的联系，和红黑树的基础知识，此处仅仅记录插入删除的背后原理和记忆方法。

插入图解

 

 

删除详解

具体实现略，基础理论知识见《算法第四版》。先搞懂AVL树和算法第四版上2-3树和红黑树一一对应关系，再看算法第四版思考2-3-4和红黑树的联系，再总结如上。