红黑树的特性

1. 每个节点非黑即红
2. 根节点是黑色
3. 所有的叶子节点都是空节点，并且是黑色的。
4. 每个红节点的子节点是黑色
5. 任意节点到叶子节点的每条路径黑节点个数相同
   

TreeMap对输入的值采用的红黑色的中序遍历
平衡树是为了解决二叉查找树退化为链表的情况，而红黑树是为了解决平衡树在插入、删除等操作需要频繁调整的情况。