摘要： 1． 可按如下所述实现归并排序：假设序列中有k个长度为小于等于n的有序子序列。利用过程merge对它们进行两两归并，得到个长度小于等于2n的有序子序列（表示取整），称为一趟归并排序。反复调用一趟归并排序过程，使有序子序列的长度自n=1开始成倍地增加，直至使整个序列成为一个有序序列。试采用链表存储结构实现上述归并排序的非递归算法。函数原型如下： void Linked_Mergesort(Linke... 阅读全文

摘要： 遍历二叉树（必背的七个算法）遍历二叉树是以一定规则将二叉树中结点排列成一个线性序列，实质是对一个非线性结构进行线性化操作。（1）前序遍历的递归实现voidPreOrder（BiTreebt）/*前序遍历二叉树bt*/{if(bt==NULL)return;/*递归调用的结束条件*/Visit（bt->data）;/*访问结点的数据域*/PreOrder（bt->lchild）;/*前序... 阅读全文