概念: 红黑树 是一种二叉搜索树 每个节点上增加一个存储位置代表节点颜色 可以是 红 / 黑 通过对任何一条从根到叶子路径各个节点 进行限制,确保任何一条路径比最短路径长两倍 故接近平衡