Procedure_monkey的博客

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

父：当前节点父节点 父父：当前节点父节点的父节点 父左：当前节点父节点的左节点 父右：当前节点父节点的右节点 Created with Raphaël 2.2.0开始非空&非根&父红父=父父左？父父右红？父变黑，父父右变黑，父父变红，该节点=父父根变黑结束本节点=父右？该节点=父 rotateLeft(该节点)父变黑，父父变红，rotateRight（父父）根变黑结束父父左红？父变...

下一次扩容时需要用到