2024年8月26日
详细分析平衡树-红黑树平衡修正 图文详解 (万字长文)
摘要： 目录红黑树简述性质/规则主要规则:推导性质:红黑树的基本实现struct RBTreeNodeclass RBTree红黑树的插入红黑树插入修正前言什么时候需要变色:变色的基础:为什么需要旋转与变色变色:旋转需要修正的所有情况(以左为例)先认识最简单的情况1. 叔叔是红色结点注意:2.没有叔叔结点3 阅读全文
posted @ 2024-08-26 22:54 HJfjfK 阅读(308) 评论(0) 推荐(1) 编辑