m0_63793861的博客

排序：所谓排序，就是使一串记录，按照其中的某个或某几个关键字的大小，递增或递减排列起来的操作。稳定性：在待排序的记录序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法是稳定的。内部排序：把数据全部加载到内存中进行排序。外部排序：数据太多，内存不能存储了，将数据放到磁盘、U盘上进行排序。

排序：所谓排序，就是使一串记录，按照其中的某个或某几个关键字的大小，递增或递减排列起来的操作。稳定性：在待排序的记录序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法是稳定的。内部排序：把数据全部加载到内存中进行排序。外部排序：数据太多，内存不能存储了，将数据放到磁盘、U盘上进行排序。

所谓排序，就是使一串记录，按照其中的某个或某几个关键字的大小，递增或递减排列起来的操作。：在待排序的记录序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法是稳定的。：把数据全部加载到内存中进行排序。：数据太多，内存不能存储了，将数据放到磁盘、U盘上进行排序。

树是一种的数据结构，它是由nn>=0）个组成的一个的集合。子树不相交，除根结点外，每个结点有且仅有一个父结点。一颗N个结点的树有条边。一个结点含有子树的个数称为该结点的度；A的度为：3一棵树中，所有结点度的最大值称为树的度；树的度为3度为0的结点称为叶结点；若一个结点含有子结点，则这个结点称为其子结点的父结点；一棵树中，没有双亲结点的结点；如上图：A从根开始定义起，根为第1层，根的子结点为第2层，以此类推树中结点的最大层次；树的高度为3度不为0的结点；

所谓排序，就是使一串记录，按照其中的某个或某几个关键字的大小，递增或递减排列起来的操作。：在待排序的记录序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，则称这种排序算法是稳定的。：把数据全部加载到内存中进行排序。：数据太多，内存不能存储了，将数据放到磁盘、U盘上进行排序。