JDK1.8中TreeMap源码解析——红黑树删除

在看本文以前建议先看一下二叉树的删除过程，这里有一篇文章写得不错，能够看一下html 一、后继节点 在看源码以前，先说说红黑树寻找 待删除节点t 的 后继节点 的过程：java 若是待删除节点t有右节点，那么后继节点为该节点右子树中最左的节点，也就是右子树中值最小的节点 若是待删除节点t无右节点，那么后继节点是向上遍历过程当中 第一个向左拐的父节点 图解过程以下： 注：图片来源node 该过程对应

>>阅读原文<<