文档说明.txt

此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Grap

    此文件夹中共包括十二个小程序。每个小程序分别放在一个独立的子文件夹中，子文件夹中分别含有源程序和可执行文件。所有的小程序均在VC6.0环境下用C语言编写。

小程序分别有：
AVL：创建平衡二叉树，通过加入一个个的结点创建，并实现了平衡二叉树中的结点删除。
Boyer_Moore:实现了Boyer_Moore算法的串模式匹配。
Horspool:实现了Horspool算法的串模式匹配。
Graph:实现了图的广度优先及深度优先算法。本程序中实现了有向图的非递归广度优先遍历及非递归深度优先遍历。
HeapSort:利用堆排序实现优先级队列。
Merge:实现归并排序。本程序中实现的是二路归并排序算法。
MFK:动态规划解背包问题。
nqueue:求解n皇后问题，程序中设置了皇后个数不超过20
QuickSort:快速排序算法的实现。
Shell:shell排序算法的实现。
Tree:程序中实现了先序、中序、后序遍历二叉树的非递归算法。程序根据二叉树广义表的字符串a创建二叉树。
tubao:用递归法解决突包问题。