读完本文你将了解到： 点击查看 Java 集合框架深入理解 系列 – – 乾杯 传统 HashMap 的缺点 HashMap 在 JDK 18 中新增的数据结构 红黑树 HashMap 中关于红黑…

1. 平衡二叉查找树 平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于 1。从这个定义来看，完全二叉树、满二叉树其实都是平衡二叉树，但是非完全二叉树也有可能是平衡二叉树。 平衡二叉查找树不仅…

操作 因为每一个红黑树也是一个特化的二叉查找树，因此红黑树上的只读操作与普通二叉查找树上的只读操作相同。然而，在红黑树上进行插入操作和删除操作会导致不再符合红黑树的性质。恢复红黑树的属性需要少量(O(log n…

讲究套路之前，先来回答三个问题。 为什么要打印树形结构 树形结构是算法里很常见的一种数据结构，从二叉树到多叉树，还有很多变种。很多涉及到算法的工作，就需要程序员自己手动实现树形结构，但出于结构本身复杂性，不太容易做对，需…

红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。在了解红黑树之前我们需要简述一下二叉查找树。 BST 二叉查找树，也称有序二叉树，是指一棵…

前言 系列文章目录 上一篇我们讨论了HashMap的扩容操作, 提到扩容操作发生在table的初始化或者table大小超过threshold后，而这两个条件的触发基本上就发生在put操作中。 本篇我们就来聊聊HashMa…

  1.什么是map？    std::map是包含具有唯一键的键值对的排序关联容器。按照使用比较功能对密钥进行排序Compare。搜索，删除和插入操作具有对数复杂性。map通常实…

352. 数据流的不相交区间 给定一个数据流，输入一组非负整数a1, a2, …, an, …, 对截止到当前的不相交区间进行汇总。 思路： 利用TreeSet数据结构，将不相交区间Interval存储在TreeSet中…

概述         有关红黑树的基础知识在前面文章中已经做了介绍，想要更详细的了解红黑树可以参考文章《数据结构-红黑树》，在这里只是单纯对 Nginx 中红黑树源码的解析，Ngi…

从线性查找和二分查找说起 线性查找是最基础(野蛮)的查找算法，最坏的情况从头遍历到位，最好的情况比较一次，平均时间复杂度为 N 2 \frac{N}{2} 2N​。 二分查找能达到 O ( l o g 2 N ) O(l…

一，首先需要了解以下几个问题： １．为什么要引入红黑数（特殊的平衡二叉树）数据结构 ２．引入红黑树HashMap做了哪些改造 ３.  红黑树的特性 ４．红黑树的具体实现方式   二，逐一解释以上三个问…

TreeMap:基于红黑树实现的一个有序的Map实现类.这个有序的维护是通过key实现的Comparable接口或者是在构造时传入的Comparator类来实现它的一个排序规则的.TreeMap的实现保证了contain…