摘要：
红黑树 是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。 特性： 1. 节点是红色或者黑色 2. 根节点是黑色 3. 每个叶子的节点都是黑色的空节点（NULL） 4. 每个红色节点的两个子节点都是黑色的。 5. 从任意节点到其每个叶子的所有路径都包含相同的黑色节 阅读全文
摘要：
平衡二叉树： 它或者是一颗空树，或者具有以下性质的二叉排序树：它的左子树和右子树的深度（高度）之差(平衡因子)的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 一棵AVL树有如下必要条件： 阅读全文
摘要：
树 是由n≥0 个结点组成的有穷集合以及结点之间关系组成的集合构成的结构,是一种一对多的数据结构。 特点： 1. 有且仅有一个结点没有前驱结点,该结点为树的根结点。 2. 除了根结点外,每个结点有且仅有一个直接前驱结点。 3. 包括根结点在内，每个结点可以有多个后继结点。 树的术语： 1. 结点的度 阅读全文
摘要：
存入的数据过多的时候,尤其是需要扩容的时候,在并发情况下是很容易出现问题. resize函数： 并发导致死循环： https://blog.csdn.net/z69183787/article/details/64920074?locationNum=15&fps=1 阅读全文