哈尔滨工业大学（计算机科学与技术）专业课知识点概括
一，选择，填空，简答
稀疏矩阵存储
二叉树结点的计算 2013后，频率高
线索二叉树
二叉排序树
平衡二叉树 2013后，频率高
哈夫曼树
图的连通性(有向图，无向图)
最小生成树（普里姆 Prim算法，克鲁斯卡尔Kruskal算法）
最短路径：
Dijkstra算法求单源路径最短问题
Floyd算法求各顶点之间最短路径问题（2013后，频率高；主要是算法思想，背会即可）
拓补排序
关键路径
折半查找
分块查找
B树 2013后，频率高
散列表Hash
直接插入排序
快速排序
外部排序 一定要会
内部排序部分涉及（时间复杂度，空间复杂度，稳定性，与初始状态有无关系，比较次数，成功ASL，不成功ASL）
二，编程
1排序，查找
2二叉树那块
历年专业课真题，简答题重复的很多。
