黑砂博客

9. 树的进阶 ​ 之前我们学习过二叉查找树，发现它的查询效率比单纯的链表和数组的查询效率要高很多，大部分情况下，确实是这样的，...

文章目录 红黑树 1 红黑树的概念 2 红黑树的性质 3 红黑树节点的定义 4 红黑树的插入操作 5 红黑树的验证 6 红黑树与AVL树的比较 7.C++实现红...

1. B+树和B树区别，mysql为什么不使用B树 区别： 非叶子节点和叶子节点的存储方式不同。 B树的非叶子节点既存储键值信息，也存储数...

文章目录 1、map、set和红黑树源码的截取 2、红黑树的迭代器 3、代码部分 3-1、Set.h 3-2、Map.h 3-3、RBTee.h 3-4、测试代码 1、map、set和红黑树...

红黑树和平衡二叉树都是为了解决二叉搜索树的缺陷而提出的自平衡二叉树结构。它们的优缺点和应用场景如下: 红黑树: 优点: 时间复杂度为O(logN),可以快速查找...

文章目录 红黑树的概念 红黑树的性质 红黑树结点的定义 红黑树的插入 红黑树的查找 红黑树的验证 检测是否满足二叉搜索树 检测是否满足红黑树的性质 ...

1.红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到...

目录 1 红黑树的概念 2 红黑树的性质 3 红黑树节点的定义 4 红黑树的插入操作 情况一: cur为红，p为红，g为黑，u存在且为红。 情况二...

文章目录 一、哈希表 1.1 JDK1.7版本之前哈希表（数组+链表，头插法） 1.2 JDK1.8版本之后哈希表（数组+链表+...

红黑树揭秘：从理论到实践，一站式掌握C++红黑树 引言 为什么需要了解红黑树？ 红黑树在现代C++编程中的应...