摘要：
原理图： 理论值： 前序遍历：10 5 3 6 20 15 30 中序遍历：3 5 6 10 15 20 30 后序遍历：3 6 5 15 30 20 10 运行结果： 源代码： Node参见上一节，这里就不装逼了。 Tree： public class Tree { public Node roo 阅读全文
摘要：
原理图： 源代码 Node : public class Node { int data; //数据项 String name ; //数据项 public Node leftChild; //左子树 public Node rightChild; //右子树 public Node(int val 阅读全文
摘要：
原理图： 源代码： Node： /* * 二叉树结点*/public class Node { public int data; //数据项 public Node leftChild; //左子结点 public Node rightChild; //右子结点 public Node(int da 阅读全文
摘要：
public class QuickSort { //划分数组 public static int partition(int[] array ,int left,int right,int point) { int leftptr = left -1; int rightptr = right; 阅读全文
摘要：
原理： 希尔排序是在插入排序的基础上进行修改，分为三步： 1.计算最大间隔 2.执行插入排序 3.缩小间隔 源代码： public class MyShellSort { public static void Sort(int[] array) { int h =1; //初始化时间间隔 //计算最 阅读全文
摘要：
原理图： 将五盘子从A移动到C可以分解成 将上面的4个盘子移动到B，再将A上的一个盘子移动到C。接着使用递归将上面的三个盘子通过C移动到A，再移动一个盘子从B到C。接着问题变成了将三个盘子从A移动到C，这是下一个递的过程。 源代码： public class HanioTower { /* * To 阅读全文
摘要：
任务一、递归初体验： 1.打印hello 2.递归实现循环 源代码： public class TasteRecursion { public static void display() //循环打印hello,Beauty { System.out.println("hello,Beauty!") 阅读全文
摘要：
原理图： 运行结果： Node代码： public class Node { int data; Node next; Node previous; //前向指针 public Node(int value) { // TODO Auto-generated constructor stub thi 阅读全文
摘要：
原理： 双端链表就是在上节链表的基础上加上了一个尾结点，据说是为了可以从尾部插入，可是我没用尾结点一样可以实现，顿时感觉双端链表很是鸡肋。 所以不多说代码奉上吧： public class FirstLastLinklist { private Node first; private Node la 阅读全文
摘要：
原理图： 源代码： NODE： public class Node { int data; //数据域 public Node next; //指针域 public Node(int value) { // TODO Auto-generated constructor stub this.data 阅读全文