题目 13.3-2 将关键字 41、38、31、12、19、8 连续地插入一棵初始化为空的红黑树之后，试画出该结果树。 Solution： 13.4-3 在练习13.3-2中，我们将关键字41，38，31，12，19，8…
分类：红黑树
红黑树的介绍和实现(一)
红黑树的介绍和实现(一)[原创] |字号 订阅 一、红黑树（Red-Black Tree）是二叉搜索树（Binary Search Tree）的一种…
【数据结构】红黑树的实现
本篇博文主旨是介绍红黑树的概念及其性质，并用C++代码进行实现；红黑树的重难点是剖析插入、删除节点的旋转情况；最后再进行了红黑树和AVL树的对比，说明为什么红黑树优于AVL树 红黑树的概念及其性质 红黑树是一颗搜索二叉树…
Java TreeMap 源码解析
本文章首发于个人博客，鉴于sf博客样式具有赏心悦目的美感，遂发表于此，供大家学习、批评。本文还在不断更新中，最新版可移至个人博客。? 继上篇文章介绍完了HashMap，这篇文章开始介绍Map系列另一个比较重要的类Tree…
Nginx学习笔记(九)：红黑树
前言 回家了，陪了爸妈几天，手头上所有的事情全部放下。现在空闲了下来，继续保持学习状态。争取年前把书中前两部分搞定。年后，重…
《 常见算法与数据结构》平衡查找树(2)——红黑树（附动画）
本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认…
ConcurrentHashMap基于JDK1.8源码剖析
前言 声明，本文用的是jdk1.8 前面章节回顾： Collection总览 List集合就这么简单【源码剖析】 Map集合、散列表、红黑树介绍 HashMap就是这么简单【源码剖析】 LinkedHashMap就这么简…
玩转数据结构(20)-- 红黑树
红黑树 史上最清晰的红黑树讲解（上） 史上最清晰的红黑树讲解（下） 一、概述 图示： 红黑树是二分搜索树，并在二分搜索树的基础上添加一些性质确保其不会退化为链表，保证其是平衡二叉树 《算法导论》中的具体规定： 1.每个节…
算法导论--红黑树
红黑树的基础是二叉搜索树，如对二叉搜索树的操作不了解，请参考上一篇文章：二叉搜索树 红黑树操作有点复杂，请参照相关书籍，耐心研究…… 部分图片参考博客：http://www.cnblogs.com…
常见数据结构(二)-树(二叉树，红黑树，B树)
常见数据结构(二)-树(二叉树，红黑树，B树) 标签： algorithms 常见数据结构二-树二叉树红黑树B树 写在前面 Binary Search Tree二分查找树 2-3 Search Trees2-3树 Red…
红黑树总结
红黑树学习笔记 红黑树的5个性质 红黑树的插入 红黑树的删除 红黑树学习笔记 红黑树的5个性质 每个结点要么是红的，要么是黑的。 根结点是黑的。 每个叶结点（叶结点即指树尾端NIL指针或NULL结点）是黑的。 如果一个结…
HashMap 在 JDK 1.8 后新增的红黑树结构
读完本文你将了解到： 点击查看 Java 集合框架深入理解 系列 – – 乾杯 传统 HashMap 的缺点 HashMap 在 JDK 18 中新增的数据结构 红黑树 HashMap 中关于红黑…
