Notes

tree.h #ifndef TREE_H #define TREE_H #include typedef int element; /*定义二叉树*/ typedef struct Node{ element data; Node* leftChild; Node* rightChild; }TreeNode; void PreOrder(TreeNode *r

LinkList.h #ifndef LINKLIST_H #define LINKLIST_H typedef int element; typedef struct ListNode{ element data; ListNode* next; }LNode; //初始化一个空链表 void InitLinkList(LNode* *head); //计算链表的长度 int

一、拓扑排序 拓扑排序的步骤：           （1）从图中选择一个入度为0的顶点且输出之；           （2）从图中删掉该顶点及其所有以该顶点为弧尾的弧； 反复执行这两个步骤，直到所有的顶点都被输出，输出的序列就是这个无环有向图的拓扑序列。 二、递归归并排序、二路归并排序  归并算法的两种方法： 1、使用分治法的递归归并算法：