摘要：一 插入排序 时间复杂度 O（n^2） 空间复杂度O（1） 稳定性：稳定 //插入排序 public static void inSort(int[] arr){ for (int i = 0; i < arr.length; i++) { int tmp=arr[i]; int j = i+1; 阅读全文

摘要：一 堆 分为大根堆和小根堆 child=2*parent+1 parent=(child-1)/2 创建大根堆 public int[]elem; public int usedsize; public TestHeap(){ int[] elem=new int[10]; } public voi 阅读全文

摘要：1 树的结构 1.1 树的概念： 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。 有一个特殊的节点叫根节点，根节点没有前驱。 其余节点被分成互不相交的集合，每个节点又是一颗与树类似的子树，每颗子树只有一个前驱，但可以有0或多个子树。 1.2 概念: 1 节点的度 阅读全文

摘要：一 栈（Stack）：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一 端称为栈顶，另一端称为栈底。栈中的数据元素遵守先进后出。 压栈：栈的插入操作也叫入栈，进栈，压栈。 出栈：栈的删除操作也叫出栈。 方法： stack.push(); 压栈 stack.po 阅读全文