通过分析 JDK 源代码研究 TreeMap 红黑树算法实现
2010-05-31 00:00:00 来源:WEB开发网 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾剧懓顪冪€n亜顒㈡い鎰Г閹便劌顫滈崱妤€骞婄紓鍌氬€瑰銊╁箟缁嬫鍚嬮柛顐線缂冩洟姊婚崒娆戭槮婵犫偓闁秵鎯為幖娣妼缁愭鏌″搴′簽濞戞挸绉甸妵鍕冀椤愵澀娌梺缁樻尪閸庣敻寮婚敐澶婂嵆闁绘劖绁撮崑鎾诲捶椤撴稑浜炬慨妯煎亾鐎氾拷

核心提示: 图 2. 被删除节点只有左子树查看原图(大图)图 3 显示了被删除节点只有右子树的示意图:图 3. 被删除节点只有右子树查看原图(大图)图 4 显示了被删除节点既有左子节点,又有右子节点的情形,通过分析 JDK 源代码研究 TreeMap 红黑树算法实现(6),此时我们采用到是第一种方式进行维护
图 2. 被删除节点只有左子树
查看原图(大图)
图 3 显示了被删除节点只有右子树的示意图:
图 3. 被删除节点只有右子树
查看原图(大图)
图 4 显示了被删除节点既有左子节点,又有右子节点的情形,此时我们采用到是第一种方式进行维护:
图 4. 被删除节点既有左子树,又有右子树
查看原图(大图)
图 5 显示了被删除节点既有左子树,又有右子树的情形,此时我们采用到是第二种方式进行维护:
图 5. 被删除节点既有左子树,又有右子树
更多精彩
赞助商链接