03 2022 档案
摘要：三、删除 1、介绍 红黑树的删除类似于排序二叉树，排序二叉树主要分为三种情况： （1）删除没有左孩子且没有右孩子的结点。即：度为0。 （2）删除只有左（右）孩子的结点。即：度为1。 （3）删除有左孩子且有右孩子的结点。即：度为2。 由于红黑树还有颜色的区分，所以在上述三种情况的基础上加上颜色，就是六
阅读全文
摘要：一、概述 1、介绍 红黑树是一种自平衡的排序二叉树，常用于关联数组、字典，在各种语言的底层实现中被广泛应用，Java 的 TreeMap 和 TreeSet 就是基于红黑树实现的，在 JDK 8 的HashMap中也有应用。 红黑树是在排序二叉树的基础上定义的，且还要满足以下性质（重要）：（请务必先
阅读全文
