假如在treeMap中put key为{10,36,45,23,65,11,2,365,56,88,66,77}
注:代码中put的时候节点还没有颜色,默认的颜色为黑色;在执行fixAfterInsertion方法时,先默认新节点为红色,然后再做平衡操作。
按顺序开始put
10
put&fixAfterInsertion:

36
put&fixAfterInsertion:

45
put:

fixAfterInsertion:
[fixAfterInsertion的平衡流程图]:

平衡过程:

23
put:

fixAfterInsertion:

65
put&fixAfterInsertion:

11
put&fixAfterInsertion:


2
put&fixAfterInsertion:


365
put&fixAfterInsertion:


56
put&fixAfterInsertion:


88
put&fixAfterInsertion:


66
put&fixAfterInsertion:



77
put&fixAfterInsertion:




1030



被折叠的 条评论
为什么被折叠?



