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