TreepMap --之红黑树探索

前言

红黑树的特点有下面几条：

它首先是一颗二叉树，近似平衡。节点的颜色红色或者黑色。根节点&叶子节点都是黑色。红色节点的子节点必须是黑色。叶子节点为空。从一个节点到它的子节点上有相同数目的黑色节点。

TreeMap中插入元素流程