java TreeMap平衡树添加节点流程图

N

存在自定义比较器

设置初始比较节点t=根节点

Y

创建新节点，根据比较结果 小左右大的规则挂到t的父节点下

根节点非空

Key值不为Null且实现了比较器接口

开始

1.Key t.key t=t的右节点3.Key = t.key设置t.value = value 结束

创建根节点

Key强转为比较器

结束

t 为null