4个视频看懂红黑树

这四个视频，分别从红黑树的性质，红黑树的旋转，插入三个方面详细解释了红黑树。
是英文的，不是很难。
第一个：4分钟：红黑树的基础https://www.bilibili.com/video/BV1hL4y1E75i?share_source=copy_web
第二个：红黑树的旋转：Redblack trees in 3 minutes Rotations
第三个：红黑树插入（方法）
Red-black trees in 5 minutes — Insertions (strategy)
第四个：红黑树的插入（例子）
Red-black trees in 5 minutes — Insertions (examples)

英文看不懂，还可以看这个，但是我觉得这篇有点长了，视频更简单直观。
30张图带你彻底理解红黑树