qq_71925940的博客

假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将。：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。：数据元素太多不能同时放在内存中，根据排序过程的要求不能在内外存之间移动数据的排序。：数据元素全部放在内存中的排序。插入，原来位置上的元素顺序后移。之前，而在排序后的序列中，

由于现在对二叉树结构掌握还不够深入，为了降低学习成本，此处手动快速创建一棵简单的二叉树，快速进入二叉树操作学习，等二叉树结构了解的差不多时，我们反过头再来研究二叉树真正的创建方式。遍历是二叉树上最重要的运算之一，也是二叉树上进行其它运算的基础。(Inorder Traversal)——访问根结点的操作发生在遍历其左右子树之中（间）。从概念中可以看出，二叉树定义是递归式的，因此后面基本操作中基本都是按照该概念实现的。学习二叉树结构，最简单的方式就是遍历。访问根结点的操作发生在遍历其左右子树之前。

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。栈中的数据元素遵守后进先出LIFO）的原则。压栈：栈的插入操作叫做进栈压栈入栈，。出栈：栈的删除操作叫做出栈。。

线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表是用一段的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。与数组的区别：特点：只能从头开始连续存储。

的。

它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。一个算法所花费的时间与其中语句的执行次数成正比例，在计算机发展的早期，计算机的存储容量很小。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。的空间，因为这个也没太大意义，所以空间复杂度算的是变量的个数。之间的数学表达式，就是算出了该算法的时间复杂度。，则去除与这个项目相乘的常数。