01 2018 档案
摘要：知识点总结报告 知识点： 二叉排序树 （原理）二叉排序树又称二叉搜索树。其定义为二叉排序树或者空树或者满足以下性质的二叉树。 性质1 若根节点的左子树非空，则左子树上的所有结点关键字均小于根结点关键字 性质2 若根节点的右子树非空，则右子树上的所有结点关键字均大于根结点关键字 性质3 根结点的左、右
阅读全文
摘要：知识点总结报告 知识点： 归并排序 （原理）归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表，即二路归并。 二路归并排序基本思路是将R[0..n-1]成是n个长度为1的有序序列，然后进行两两归并，得到|¯n/2¯|个长度为2（最后一个有
阅读全文
摘要：知识点总结报告 知识点： 选择排序 （原理）基本思想：第i趟排序开始时，当前有序区和无序区分别为R[0...i-1]和R[i..n-1]（0<=i<n-1）,该趟排序是从当前无序区中选出关键字最小的元素R[k],将它与无序区的第一个元素R[i]交换，使R[0..i]和R[i+1..n-1]分别变为新
阅读全文
摘要：知识点总结报告 知识点： 冒泡排序 （原理）冒泡排序也称气泡排序，基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小元素如气泡一般逐渐往上“漂浮”直至水面。 从最下面的元素开始，对每两个相邻的关键字进行比较，且使关键字较小的元素换至关键字较大的元素之上，使得进过一趟冒泡排序后关键字
阅读全文
摘要：知识点总结报告 知识点： 链表 （原理）每个存储结点含有数据域和指针域。线性表中每个元素只有一个前驱结点和一个后续元素。链表分为单链表，双链表。 单链表 每个结点类型声明 typedef struct LNode { ElemType data; //存放元素值 struct LNode *next
阅读全文
摘要：知识点总结报告 知识点： 插入排序 （原理）每次将一个待排序的元素按其关键字大小插入到前面已经排好序的子表中的适当位置，直到全部元素插入完成为止。主要有三种排序方法直接插入排序，折半插入排序，希尔排序。 直接插入排序 将当前无序区的开头元素R[i](1<=i<=n-1)插入到有序区R[0...i-1
阅读全文
摘要：知识点总结报告 知识点： 队列 （原理）队列是一种操作受限制的线性表，其限制为仅允许在表的一端（队尾）进行插入操作，在表的另一端（队首）进行删除操作。特点是先进先出。 顺序队 typedef struct { ElemType data[MaxSize]; //存放队中元素 int front,re
阅读全文
摘要：恢复内容开始 知识点总结报告 知识点： 栈 （原理）栈是一种只能在一端进行插入删除操作的线性表。栈的主要特点是后进先出。栈的存储可以分为顺序存储（顺序栈）和链式存储（链栈）。 顺序栈 Typedef struct{ ElemType data[Maxsize];//存放栈中数据元素 } 栈空条件 s
阅读全文
浙公网安备 33010602011771号