本节从二叉搜索树可能的缺陷引出红黑树，并介绍了红黑树的规则，保持平衡的方法等。并分析了插入操作中可能出现的情况，最后通过一个案例记录插入操作的各种情况。