红黑二叉树的认识

材料1：整体理解红黑二叉树结构图；相对简单容易理解的文章。

材料2：总结归纳理解红黑二叉树结构图；相对详细对红黑二叉树结构的讲解，里面包含TreeMap的put与delete方法的源码解读

左旋和右旋动态图

左旋转：右节点新增就左旋转，以父级红色节点向左移动；如果存在小值的父节点，那么就替代父节点的位置，之前的父节点将变为左子节点；
右旋转：左节点新增就右旋转，以父级红色节点向右移动；如果存在大值的父节点，那么就替代父节点的位置，之前的父节点将变为右子节点；