前言：红黑树，二叉搜索树的一种，基于红黑树实现的结构有map 和 set，红黑树是一种近似平衡的结构，也就是没有把高度卡的特别死。这个结构基于原来搜索二叉树优化的点是在于使用颜色，来判断简单路径的长度，从而达到平衡的目的。既然要通过简单路径