2023-03-08 11:36:38

目录一、红黑树的概念二、红黑树的性质三、红黑树节点的定义四、红黑树的插入五、代码实现一、红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的

2023-03-08 11:06:10

目录一、前情回顾二、简化源码三、仿函数四、迭代器五、set的实现六、map的实现七、红黑树代码一、前情回顾set参数只有key，但是map除了key还有value。我们还是需要KV模型的

2023-03-02 09:06:28

目录概述ForwardingNode节点TreeNodeTreeBinSizeCtl初始化初始化流程查找插入扩容红黑树的读写读操作写操作小结容器计数总结概述ConcurrentHashMap（CHM）...目录概述Forwardin

2023-02-06 10:38:10

目录mao和set模拟实现模拟实现取K的仿函数Insert迭代器begin和end++和--operator[]完整代码set.hmap.hrbtree.h总结mao和set模拟实现STLmap和s...目录mao和set模拟实现 模拟

2022-10-12 15:41:55

目录HashMap概述jdk1.8之前与之后的HashMapHashMap的数组，链表，红黑树之间的转换HashMap扩容机制HashMap源码HashMap的基本属性HashMap...目录HashMap 概述jdk 1.8 之前与之后

2022-09-13 09:42:05

目录概述TreeMap介绍构造方法关键方法使用案例核心机制实现原理源码解析成员变量查找get方法插入put方法删除remove方法概述TreeMap是Map家族中的一员，也是用来存放key-value

2022-09-03 14:16:52

目录前沿红黑树代码测试前沿写C的红黑树前建议先看我博客这篇文章Java-红黑树 主要看原理红黑树代码#ifndef STUDY_RBTREE_H#define STUDY_RBTREE_H#include "charkvlinked

2022-09-03 13:58:19

目录为什么要有红黑树这种数据结构红黑树的简介红黑树的基本操作之旋转红黑树之添加元素红黑树之删除结点删除结点没有儿子的情况删除结点仅有一个儿子结点的情况删除结点有

2022-09-03 13:52:05

目录要求结构红黑树和链表转换策略hash使用要求需要准备数组集合(List)>需要准备单向链表(Linked) 数据结构需要准备红黑树(Rbtree)数据结构需要准备红黑树和链表适配策略(

2022-09-02 12:12:58

目录为什么要有红黑树这种数据结构红黑树的简介红黑树的基本操作之旋转红黑树之添加元素红黑树之删除结点删除结点没有儿子的情况删除结点仅有一个儿子结点的情况删除结点有

2022-09-02 12:11:44

目录要求结构红黑树和链表转换策略hash使用要求需要准备数组集合(List)数据结构需要准备单向链表(Linked)数据结构需要准备红黑树(Rbtree)数据结构需要准备红黑树和链表适配

2022-08-07 12:55:26

目录一、什么是红黑树二、红黑树的约定三、红黑树vsAVL四、红黑树的实现1.找到插入的位置2.控制平衡3.测试代码五、完整代码1.test.c2.RBTree.h一、什么是红黑树红黑树在表

2022-08-07 10:42:24

目录一、什么是红黑树二、红黑树的约定三、红黑树vsAVL四、红黑树的实现1.找到插入的位置2.控制平衡3.测试代码五、完整代码1.test.c2.RBTree.h一、什么是红黑树红黑树在表

2022-06-15 15:03:47

红黑树是平衡二叉树的一种，它有很好的性质，树中的结点都是有序的，而且因为它本身就是平衡的，所以查找也不会出现非常恶劣的情况，基于二叉树的操作的时间复杂度是O(log(N))。那么

2022-06-03 20:41:31

目录概述索引数据结构二叉树红黑树B-TreeB+TreeHash索引InnoDB 索引实现（聚集）索引文件和数据文件是分离的（非聚集）聚集索引和非聚集索引联合/复合索引参考资料总结概述索引是对

2022-04-25 08:46:44

目录一、什么是散列表uepWAu二、创建散列表1.创建散列函数2.put 方法3.get 方法4.delete 方法三、使用散列表四、总结散列表与字典基本一致，区别是字典存储的 key 是字符串，而

2022-04-15 19:49:45

目录1. 2-3查找树1.查找2.向 2- 结点中插入新键3.向一棵只含有一个 3- 结点的树中插入新键4.向一个父结点为 2- 结点的 3- 结点中插入新键5.向一个父结点为 3- 结点的 3- 结

2022-03-24 15:09:36

目录红黑树红黑树的概念红黑树的性质红黑树结点的定义红黑树的插入操作情况一情况二情况三红黑树的验证用红黑树封装map、set红黑树的迭代器封装map封装set红黑树红黑树的概

2022-03-03 20:02:10

目录1、Map的实现2、HashMap和Hashtable的区别3、介绍下对象的hashCode()和equals()，使用场景4、HashMap和TreeMap应该怎么选择，使用场景5、Set和Map的关系TODO6、常见Map的排

2022-01-14 15:02:05

目录概述重要的参数put函数的实现get函数的实现hash函数的实现RESIZE的实现概述①以数组+链表+红黑树实现。主要用来处理具有键值对特征的数据。②当链表长度大于阈值（或者红

2022-01-13 12:08:13

目录红黑树的概念红黑树的性质红黑树的定义与树结构插入新增结点插入后维护红黑树性质的主逻辑拆解讨论：旋转验证红黑树与AVl树的比较红黑树的应用总结红黑树的概念红黑树，是

2021-12-07 17:53:02

目录一、红黑树的概念二、红黑树的性质三、红黑树节点的定义四、红黑树结构 五、 红黑树的插入操作六、代码总结一、红黑树的概念红黑树（Red Black Tree），是在计算机科学中用

2021-11-01 18:51:09

红黑树的应用：1、利用key_value对，快速查找，O(logn)    socket与客户端id之间，形成映射关系(socket, id)    内存分配管理            一整块内存，不断分配小块        每分配一

2021-09-15 10:55:42

目录1、红黑树的属性2、旋转3、插入4、删除5、所有代码6、演示1、红黑树的属性红黑树是一种二分查找树，与普通的二分查找树不同的一点是，红黑树的每个节点都有一个颜色（color）属

2021-07-14 18:57:51

目录面试题1：说一下 HashMap 的实现原理？正经回答：深入追问： 追问1：如何实现HashMap的有序？追问2：那TreeMap怎么实现有序的？追问3：put方法原理是怎么实现的？追问4：HashMap扩容机制原理