目录 前言 1.红黑树结构 2.红黑树的插入 3.红黑树的验证 4.中序遍历 5.结语 前言 红黑树与AVL树一样，也是一种自平衡的二叉搜索树，它在每个结点上增加一个存储位表示结点的颜色，可以是Red或Bl...