红黑树原理

满足的条件：
1.红链接全在左边，红链接所指为红节点；
2.两个红链接不能连在一个节点上；
3.根节点默认为黑节点；
4.从根节点到叶子节点每条路径经历的黑链接数量一致，包括黑色空叶子节点，最长路径不超过最短路径的2倍

插入操作：
每次按照二叉搜索树的搜索查到到对应的叶子节点位置，再通过左旋、右旋、两红链接上升达到红黑树的条件

（图中N为包括该节点的子树中的节点个数，isRed为一布尔值表示是否为红节点，isRed函数用来表示空叶子节点为黑色）