摘要： 红黑树具有以下5条性质： 树中的节点要么是红色要么是黑色 根节点是黑色 每一个叶子节点（Nil，空节点，实际不存储数据）都是黑色的 红色节点的两个孩子都是黑色的 对于每一个节点，从它出发到它的后代叶子节点的所有简单路径上，黑色节点的数量都是相同的 我们在向红黑树插入新节点的时候，因为要保证红黑树的性 阅读全文