Morris的整体思路就是将，以某个根节点开始，找到它左子树的最右侧结点之后与当前根节点进行连接，连接之后cur指针可以完整地顺着节点遍历完整个子树，直至为空。

哈希表来源于数组的随机访问特性当我们需要查找某个指定元素时，用链表存储：从链表头遍历到链表尾部，时间复杂度为O(n)用平衡搜索树存储：时间复杂度为O(logn)用数组存储，如果知道了元素的索引，那么查找元素的时间复杂度就是O(1)

蓝桥杯JavaB组解析

只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为。注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。）是指允许两端都可以进行入队和出队操作的队列，出队列：进行删除操作的一端称为。1.环形队列通常使用数组实现。

1.堆的性质：2.堆的存储方式 2.1大堆和小堆存储示意图3.堆的创建（以大堆为例）1.创建一个线性表用来存放数据2.堆的插入图解：3.堆的删除图解：2.堆的插入1.先将元素插入到堆的末尾，即最后一个孩子之后2.插入之后如果堆的性质遭到破坏，将新插入的节点顺着双亲往上调整到合适的位置即可3.堆的删除堆的删除一定删除的是堆顶元素，具体如下：1.将对顶元素与最后一个元素交换2.将堆中有效元素个数减少一

在 Spring 项⽬中使⽤事务，⽤两种⽅法⼿动操作和声明式⾃动提交，其中后者使⽤的最多，在⽅法上添加 @Transactional 就可以实现了。设置事务的隔离级别 @Transactional(isolation = Isolation.SERIALIZABLE)，Spring 中的事务隔离级别有 5 种。设置事务的传播机制 @Transactional(propagation = Propa

SpringBoot项目-个人博客系统的实现

Junit的常用方法介绍！！不容错过~~