摘要：
AVL树 AVL的特征 首先,他是一个搜索二叉树 其次，左右子树的$height$之差绝对值不超过1，也就是$1\geq{|H|}\geq{0}$。 AVL的调整 单旋转 双旋转 旋转完成对于该结构的调整，在左左子树操作的时候，右旋，右右子树左旋，左右先左旋后右旋，右左先右旋后左旋。 时间复杂度分析 阅读全文
摘要：
1. 单链表实现方案 这里的插入和删除都是在该index的前面操作的，而我们知道一般的链表的话，执行的是一个在当前节点的位置后面进行的操作， 因为一旦在之前执行，单向链表意味着我们可能需要遍历前面的位置来访问该元素，非常麻烦，这个时候有两个解决方案： 虚拟头结点 双向链表 这里尚且不涉及到双向链表, 阅读全文
摘要：
二叉树 一、树简介 树 树是一种借助于复杂节点结构完成的一种数据结构。 **树（Tree）**是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 有且仅有一个特定的称为根（Root）的结点； 当n>1时，其余结点可分为m(m>0)个互不相交的有限集$T_1$、\(T_2\)、.. 阅读全文
摘要：
测试文件报告 先贴代码（JumperTest) import java.util.Scanner; import org.junit.jupiter.api.Test; import info.gridworld.actor.ActorWorld; import info.gridworld.act 阅读全文
摘要：
What is the role of the instance variable sideLength? 从的代码当中我们不难看出，该变量是控制该虫子周围的空间大小的，以提供给变量合理的移动空间。 private int steps; private int sideLength; What is 阅读全文
摘要：
Test the setDirection method with the following inputs and complete the table, giving the compass direction each input represents. Degrees Compass Dir 阅读全文
摘要：
Does the bug always move to a new location? Explain. 不会，虫子真会朝着一个有小格子存在的地方，而且这个格子是空的，或者它上面有一朵红花，只有这个情况它才会移动。 解释：该行为被方法act()限制，所以出现这样的行走方式 In which dire 阅读全文
摘要：
![]()
阅读全文
摘要：
堆排序（不稳定） 堆排序建堆的时候需要在堆的尾部完成，或者就是删除完成重新排列。 堆排序按照我们的需求能够以最大堆和最小堆的方式进行，一般来说： 排序的方案就是按照堆的定义对树不断进行节点的交换。 //java版本的排序方案 public class HeapSort { public void H 阅读全文