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