肥斯大只仔

摘要： 总结 特性 每个节点只能是黑色的或者是红色的 根节点是黑色的 叶子节点是nil结点，黑色的（个人认为只是为了操作更方便，因为经常需要判断uncle、brother的颜色，就不需要判空了） 红色节点的子节点不能为红色节点 一个结点到每个子孙叶子节点路径上的黑色节点个数都相同 插入 插入的节点都为红色 阅读全文