红黑树 §

红黑树是一种近似的平衡二叉树，插入、删除、查找操作的时间复杂度都可以稳定在O(logn)

特性 §

• 根节点是黑色的
• 每个叶子节点都是黑色的空节点，也就是说，叶子节点不存储数据
• 任何相邻的节点都不能同时为红色（红色节点被黑色节点隔开）
• 每个节点，从该节点到达其可达叶子节点的所有路径，都包含相同数目的黑色节点