0 课程地址
https://coding.imooc.com/lesson/207.html#mid=15083
1 重点关注
1.1 算法导论 红黑树5点特性论证
详见2-3树等价于红黑树一章
1.2 红黑树特性
红黑树是保持“黑平衡”的二叉树（从任意一个节点到叶子节点，经过的黑色节点数目是一样的），复杂度是2logn (因为有可能红节点和黑节点一样多)，最终复杂度是O(logn) 常数省略
1.3 avl树和红黑树的使用场景
如果应用于查找，avl树更快一些，(见1.2)
如果应用于新增删除修改，红黑树更快一些（见下节论证）
2 课程内容