千锋教育Java入门全套视频教程(java核心技术，适合java零基础，Java

/*

* TreeMap插入流程：

1、调用put()方法,先创建一个结点存储根节点，一开始为null

2、判断是否是首个插入

2.1 判断是否有比较器，进行添加元素

2.2 返回值为null,表明是修改操作

3、定义cmp和parent 判断是否传入了比较器，若没有传入比较器则使用自带的比较器，前提是要判断的东西实现了Comparator接口（比如Integer）

4、根据比较器规则，判断插入位置存储在cmp中，parent用于记录父节点

5、寻找完位置后，产生结点根据定义的int cmp记录的值进行插入，插入过程可能会进行树的平衡

*/