少焦虑 多睡觉 常开心

                                        —— 24.5.30

二叉树：

        分支不能超过两个

平衡树：

        左孩子和右孩子数量相等

不平衡树：

        左孩子数量不等于右孩子

排序树/查找树:

        在二又树的基础上元素是有大小排序的 左子树小,右子树大

红黑树：

1.每一个节点或是红色的,或者是黑色的

2.根节点必须是黑色

3.如果一个节点没有子节点或者父节点则该节点相应的指针属性值为Ni,这些Nil视为叶节点,每个叶节点(Nil)是黑色的

4.如果某一个节点是红色,那么它的子节点必须是黑色(不能出现两个红色节点相连 的情况)

5.对每一个节点,从该节点到其所有后代叶节点的简单路径上,均包含相同数目的黑色节点

集合加入红黑树的目的:

        提高查询效率Hashset集合:

数据结构:哈希表

        jdk8之前:哈希表= 数组+链表
        jdk8之后:哈希表 = 数组+链表+红黑树