第一章选择题30分1.8hash表和二叉搜索树.pdfVIP

表和二叉搜索树 对于图论基本算法，NOIP 初赛不要求会实现算法，但手工操作还是要会的（NOIP2008 提高 组初赛填空题第一题），复赛是要求会代码实现的。 本节学习方法 每个算法看完flash 后，都要制造简单数据手工模拟一遍。并且要对比各个算法的异同和 细节。 一、求最小生成树的Kruskal 算法 最小生成树算法的目标：一个n 个点的图，选若干条边（一定是n-1 条）使得图连在一起， 并且所有选中的边的长度和最小。 学习步骤： 1、[flash地址]htt