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





本文详细介绍了在红黑树这种自平衡二叉查找树中插入一系列数值并进行平衡调整的过程。通过具体实例,展示了从创建初始节点到逐个插入新节点,并执行必要的颜色翻转和旋转操作以保持红黑树性质的全过程。
292

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



