java TreeMap平衡树添加节点流程图
2017-07-26 20:41:33 129 举报
Java TreeMap平衡树添加节点(忽略着色)Put函数流程图
作者其他创作
大纲/内容
N
存在自定义比较器
设置初始比较节点t=根节点
Y
创建新节点,根据比较结果 小左右大的规则挂到t的父节点下
根节点非空
Key值不为Null且实现了比较器接口
开始
1.Key t.key t=t的右节点3.Key = t.key设置t.value = value 结束
创建根节点
Key强转为比较器
结束
t 为null
0 条评论
下一页
为你推荐
查看更多