SL1109

二叉树的前中后遍历和创建

1. 查找2. 排序 排序参学：http://www.cnblogs.com/jingmoxukong/tag/%E6%8E%92%E5%BA%8F/2.1 快速排序 通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2.2 归...

概念： 算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。 例如1 ： O(1)Temp=i;i=j;j=temp;/*以上三条单个语句的频度均为1，该程序段的执行时间是一个与问题规模n无关的常数。算法的时间复杂度为常数阶，记作T(n)=O(1)。如果算法的执行时间不随着问题规模n的增加而增长，即使算法中有上千条语句，其执行时间也不过是一个较大的常数。此类...

归并：1.详细解释 https://www.cnblogs.com/jingmoxukong/p/4308823.html2.C++代码#include<bits/stdc++.h>using namespace std;/*元素合并*/ void Merge(int array[], int low, int mid, int high) { int i...

简单选择排序 1.思想 (1)从待排序序列中，找到关键字最小的元素； (2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换； (3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。 2.代码#include<bits/stdc++.h>using namespace std;/***简单选择排序**/ v...

直接插入排序 1.思想： 每次将一个新数据插入到有序队列中的合适位置里。 2.代码：#include<bits/stdc++.h>using namespace std;int main(){ int list[8]={9,0,6,7,1,5,4,8}; int j = 0; /********************************...

冒泡1.流程 2.//代码#include<bits/stdc++.h>using namespace std;int main(){ int array[8]={9,0,6,7,1,5,4,8}; int temp=0; int n=sizeof(array)/sizeof(int); for(int i=0;i&am

线性查找1.代码：#include<bits/stdc++.h>using namespace std;/*@顺序查找 */ int orderSearch(int list[], int length, int key) { // 从前往后扫描list数组，如果有元素的值与key相等，直接返回其位置 for (int i = 0; i < l...