Huffman编码压缩文本文件
利用Huffman编码对文本文件中的字符建立一个Huffman树,将其中所有的字符编码
折半查找、二叉排序树的建立、查找与删除、链式哈希表的建立与查找: 1————建立有序表———— 2————折半查找————— 3————建立二叉排序树—— 4————二叉排序树查找—— 5————二叉排序树删除—— 6————查找关键字(线性探测) 7————查找散列表(链式)
图的各种基本操作算法实现,菜单如下: 0、显示该图的邻接矩阵 1、显示该图的邻接表 2、深度优先遍历 3、广度优先遍历 4、最小生成树PRIM算法 5、最小生成树KRUSCAL算法 6、该图的连通分量………………