红黑树

1. 定义
   1. 树的根始终是黑色的
   2. 每个节点要么红色，要么是黑色
   3. 没有两个相邻的红色节点
   4. 对每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点
2. 图形

1. 优点
   1. 
      
2. 缺点