红黑树概念基础引入

红黑树

1）知识引入：

map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的

红黑树结构以平衡、高效的随机访问著称。
实际使用过程中，其效率超出想象(节点数量越多，效率越高)，
大部分情况下查找的节点数量小于节点总量的二分之一，
最长的查询路径也才是总量的二分之一加一个节点的距离。

红黑树以黑色和红色用来标记根节点、枝节点与叶节点既有优势也有劣势(当然优势大于劣势)：
优势：在多次查询节点时高度保持树型的平衡(旋转情况下，不超过三次旋转，插入数据不超过两次旋转)；
劣势：树型旋转时造成多余的开支

2）操作图解：

借鉴：https://blog.csdn.net/a29562268/article/details/80809344