java8 TreeMap红黑树节点删除源码解析

仅记录笔记用。摘抄大神的https://blog.csdn.net/qq_31865983/article/details/86659314 目录 一、红黑树规则 二、红黑树节点整体删除分析 三、红黑树删除具体情形分析 四、TreeMap删除源码分析 一、红黑树的规则 1、每个节点都只能是红色或者黑色 2、根节点是黑色 3、每个叶节点(NIL节点,空节点)是黑色的。 4、如果一个结点是红的,则它两
相关文章
相关标签/搜索