红黑树在经常进行增删的结构中性能比 AVL树更优，而且红黑树实现比较简单，所以实际运用中红黑树更多。红黑树不追求绝对平衡，其只需保 证最长路径不超过最短路径的2倍(相对平衡)每个结点上增加一个存储位表示结点的颜色。红黑树和AVL树都是高效的平衡二叉树。没有一条路径会比其他路径长出俩倍。先grandParent右旋。围绕红黑树上面的几条性质。

3.从堆上申请出来空间，是有它的分配规律和策略的，两次申请出来的可能连续也可能不续。从后往前用slow走，因为偶数节点，fast指针会走到null，无法往前走。六.ArrayList和LinkedList的区别。第一次相遇点，到入口点的距离，等于起始点到入口点的距离。四.LinkedList的模拟实现：无头双向链表实现。就比单链表多了一个，可以指向前一个节点的引用域，并且。回文时偶数情况下，A的下

### if 标签和trim标签：> **trim标签需要搭配一些属性使用，如下：**> **prefix：表示整个语句块，以prefix的值作为前缀**> **suffix：表示整个语句块，以suffix的值作为后缀**> **prefixOverrides：表示整个语句块要去除掉的前缀**> **suffixOverrides：表示整个语句块要去除掉的后缀**

创建学生表student，一个学生对应一个班级，一个班级对应多个学生。使用id为主键， classes_id为外键，关联班级表id。UNION 和UNION ALL时，前后查询的结果集中，字段需要一致也就是两张表要完全一致。左侧的表完全显示我们就说是左外连接；右侧的表完 全显示我们就说是右外连接。创建班级表classes，id为主键；多表查询是对多张表的数据取笛卡尔积。(返回一个集合，包含多个对象