摘要： **基础知识** 红黑树的基本性质：（红黑树是弱化版的AVL 树） 1. 每个节点非黑即红； 2. 根节点是黑色； 3. 叶节点(NIL(Null-pointer to objective))是黑色的； 在示意图中没有画出来的NIL！！ 在删除操作中很重要，删除操作中主要就是处理双重黑失衡； 4. 阅读全文