程序员档案馆

前言：博主的重点是实现红黑树的插入 目录 红黑树 红黑树的概念 红黑树的性质 思考：为什么满足上面的性质，红黑树就能保证：其最长路径中节点个数不会超过...

文章目录 TreeMap 简介 一、红黑树简单回顾 1.1 红黑树规则特点 1.2 红黑树自平衡基本操作 二、实现原理 三、源码分析 3.1 继承与实现关系 3.2 重...

C++红黑树模拟实现map和set 零、前言 一、红黑树及其节点的设计 1、树节点的设计 2、红黑树的设计 3、取值仿函数的使用 二、红黑树的迭代器 1、begi...

C++红黑树 零、前言 一、红黑树的概念及性质 二、红黑树结点的定义 三、红黑树的插入操作 1、变色处理 2、单旋+变色 3、双旋+变色 4、插入实现 四、红...

随处可见的红黑树 左旋右旋的意义是什么？ 红黑树的性质应该明白？ 左旋右旋的意义是什么？ 左右旋转的意思无非是内心足够的安宁，红黑树的根节点是黑色...

──────────────────────────────────── ┌————————————┐ │▉▉♥♥♥♥♥♥♥♥ 99 二叉树与红黑树 一、前言 一、手撕C++ 二、源码分析 三、红黑树叶子节点该怎么判断...

HashMap的key可以为null吗？ HashMap 最多只允许一条记录的键为 null(多个会覆盖)，允许多条记录的值为 null HashMap 是线程安全的吗？ HashMap 是线程不安...