前置知识掌握红黑树和234树的联系,和红黑树的基础知识,此处仅仅记录插入删除的背后原理和记忆方法。
插入图解
删除详解
具体实现略,基础理论知识见《算法第四版》。先搞懂AVL树和算法第四版上2-3树和红黑树一一对应关系,再看算法第四版思考2-3-4和红黑树的联系,再总结如上。
前置知识掌握红黑树和234树的联系,和红黑树的基础知识,此处仅仅记录插入删除的背后原理和记忆方法。
插入图解
删除详解
具体实现略,基础理论知识见《算法第四版》。先搞懂AVL树和算法第四版上2-3树和红黑树一一对应关系,再看算法第四版思考2-3-4和红黑树的联系,再总结如上。