前言 红黑树的特点有下面几条: 它首先是一颗二叉树,近似平衡。节点的颜色红色或者黑色。根节点&叶子节点都是黑色。红色节点的子节点必须是黑色。叶子节点为空。从一个节点到它的子节点上有相同数目的黑色节点。 TreeMap中插入元素流程