摘要：
特点：1) 每个节点的颜色或是红，或是黑2）根节点是黑色3）叶节点是黑色4）如果一个节点是红色，则叶子为黑5）对每个节点，从该节点红黑树插入流程：第一步： 和BST的插入过程相似，将待插入节点z插入到一个红黑树的叶子节点，并着红色因为第一步之后可能会违反红黑树的某些性质，所以要进行下一步第二步： 第二步只有当插入节点的父节点为红色时才会执行，因为这个时候才会违反性质4）颜色调整分为六种情况，根据插入节点的父节点是祖父节点的左子树还是右子树分为2种，其中每种情况又有以下三种情况：情况a：插入节点的父节点是红色节点并且插入节点的叔叔节点（祖父节点的另外一个子节点）也是红色。情况b：插入节点是父.. 阅读全文