假如在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: