算法

1.图的存储结构

邻接矩阵表示法 便于运算
邻接表表示法 对于稀疏图来讲，更节省存储空间
十字链表
邻接多重表

2．遍历方法

深度优先遍历 广度优先遍历

3．最小生成树

普里姆算法
克鲁斯卡尔算法

4．最短路径；

迪杰斯特拉

5．查找

平均查找长度：
顺序查找法：1/2(n+1)
折半查找法：log2(n+1)-1
插入排序：比较适用待排序的记录数目较少且基本有序的情况。

6．排序

（1）插入类排序
直接插入排序
折半插入排序
希尔排序
（2）交换类排序法
冒泡排序
快速排序
（3）选择类排序
简单选择排序
树形选择排序
堆排序
建初堆 自下而上 最后一个非叶子节点
重建堆 自上而下
（4）归并排序
分配类排序

7．哈希

哈希函数的构造方法：
数字分析法，平方取中法，分段叠加法，保留余数法，伪随机数法
处理冲突的方法
开放定址法，再哈希法，链地址法，建立公共溢出区