基本信息

---

下载

文档摘要

---

红黑树;红黑树(RedBlackTree);红黑树和2-3-4树的关系;红黑树与2-3-4树各节点对应关系;添加的注意事项;添加的所有情况;左旋和右旋;添加不平衡LL/RR;添加不平衡LR/RL;添加不平衡（叔父节点为红色）;删除;删除-红色节点;删除-黑色节点;删除-黑色叶子节点（情况1）;删除-黑色叶子节点（情况2）;删除-黑色叶子节点（情况3）;删除-黑色叶子节点（情况4）;红黑树与AVL树比较;红黑树与B树B+树比较;谢谢！