03 2022 档案

摘要:三、删除 1、介绍 红黑树的删除类似于排序二叉树,排序二叉树主要分为三种情况: (1)删除没有左孩子且没有右孩子的结点。即:度为0。 (2)删除只有左(右)孩子的结点。即:度为1。 (3)删除有左孩子且有右孩子的结点。即:度为2。 由于红黑树还有颜色的区分,所以在上述三种情况的基础上加上颜色,就是六 阅读全文
posted @ 2022-03-28 10:10 Craftsman-L 阅读(406) 评论(0) 推荐(0) 编辑
摘要:一、概述 1、介绍 红黑树是一种自平衡的排序二叉树,常用于关联数组、字典,在各种语言的底层实现中被广泛应用,Java 的 TreeMap 和 TreeSet 就是基于红黑树实现的,在 JDK 8 的HashMap中也有应用。 红黑树是在排序二叉树的基础上定义的,且还要满足以下性质(重要):(请务必先 阅读全文
posted @ 2022-03-19 11:49 Craftsman-L 阅读(359) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示