摘要： 基本概念 红黑树是一种自平衡的二叉搜索树。树中的每一个结点的颜色不是黑色就是红色。 红黑树可以视为一棵扩充二叉树，用外部结点表示空指针。 二叉树的存储结构是使用二叉链表或者三叉链表来表示的，每个结点都存在指向该节点左右孩子的指针。但是叶子结点是没有孩子结点的，所以将叶子结点中指向孩子节点的指针置为N 阅读全文