摘要： 利用先序序列递归构造根节点，利用中序序列来逻辑上判断是构造左子树还是右子树 阅读全文

摘要： 二叉树的遍历核心思想是： 递归，和各个节点遍历的顺序 根据递归思想，在每个子树中根据根节点访问的顺序可以分为：先根遍历；中根遍历；和后根遍历；左子树和右子树的访问顺序始终不变，都是先左子树再右子树 先根遍历：先访问二叉树的根，再访问访问二叉树的左子树（注意不是左儿子节点，因为遍历是个地推的过程），再 阅读全文

摘要： 二叉树是树结构的基础，解决很多树问题都是将树转换为二叉树而得 1.树转换为二叉树 原理：根据树的 儿子兄弟链存储法，可以把节点的第一个儿子看做左儿子，节点的右边第一个兄弟看做右儿子，这样来看的话就转换为二叉树的双链存储。 特点：由树转换为的二叉树，根节点是没有右儿子的，因为根节点不存在兄弟 2.森林 阅读全文

摘要： 完全二叉树树的存储也分为顺序存储（静态）和链式存储（动态） 1.顺序存储 顺序存储的思想利用了完全二叉树节点而儿子编号的关系（2i和2i+1）来表示层次关系。按节点的编号存放在数组对应下标单元中。因为编号从1开始，所有a[0]是不存放元素的，所以数组的长度为节点总数+1； 非完全二叉树存储的时候需要 阅读全文

摘要： 树的高度： 树中节点的最大层次树称为树的高度或深度 节点的层次从上往下加1，节点高度的计算从下往上，且都是从1开始递加 1.树的存储方式 1）多重链接 节点结构为：除了存储节点的值的值域外，还有存储所有的儿子地址的链域（可以存在在数组中） （特点：元数越大，链域的利用率越低，空间耗费大，找儿子容易， 阅读全文

摘要： package www.queue; import java.util.Arrays; /** * 循环队列： * 循环队列的出现是为了解决顺序队列出队列后，首指针向后移动后前面的存储过程浪费不能使用的情况。 * 根据普通的顺序队列可以知道：不管是入队还是出队操作，首尾指针都是向同一个方向移动（向后移动即+1操作） * * @author Administrato... 阅读全文

摘要： package com.my; /** * 链式队列 * @author wanjn * */ public class LinkedQueue { private Node head; private int size; private Node last; //入队列 public void add(Ob... 阅读全文

摘要： package com.my; import java.util.Arrays; /** * 顺序队列 * @author wanjn * */ public class ArrayQueue { private int index = 0 ;//队尾指针 private Object[] objs; public ArrayQueue(){ o... 阅读全文

摘要： package com.my; /** * 链式栈 * @author wanjn * */ public class LinkedStack { private Node head; private int size; //入栈，前插入构造链表，删除头结点实现栈；向后插入构造链表，删除头结点实现队列 public void... 阅读全文

摘要： package com.my; import java.util.Arrays; /** * 顺序栈 * @author wanjn * */ public class ArrayStack { private Object[] objects; private int size=0; public ArrayStack(){ objects =... 阅读全文