摘要：1.B-树的性质（1）树中每个结点至多有m个子树（2）若根结点不是叶子结点，则至少有两个子树（3）除根结点以外所有非叶子结点至少有[m/2]（上限符号）个子树（4）所有非终端结点包含以下信息：n,A0,K1,A1,K2,A2,……,Kn,An。其中，Ki是关键字，Ai是指向子树根结点的指针（5）所有叶子结点都出现在同一层次上，且不带信息2.B-树的查找，是顺指针查找结点和在结点的关键字中进行查找交叉进行的过程3.B-树的插入：先在最低层的某个非终端结点中添加一个关键字，若该结点的关键字个数不超过m-1，则插入完成，否则要产生结点的分裂4.B-树的删除：（1）找到该关键字所在结点，并从中删除之（ 阅读全文

摘要：1.插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表（1）简单插入排序（2）折半插入排序（3）希尔排序：将整个待排记录序列分成若干个子序列分别进行插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序2.交换排序（1）起泡排序：第i趟起泡排序中从L.r[1]到L.r[n-i+1]依次比较相邻两个记录的关键字，并在逆序时交换相邻记录，其结果是这n-i+1个记录中关键字最大的记录被交换到第n-i+1的位置上（2）快速排序：选取一个记录作为枢轴，将所有关键字较它小的记录都安置在它的位置之前，将所有关键字较它大的记录都安置在它的位置之后，将序列分成两个子序列 阅读全文