摘要：主题：比较静态表和动态表：二叉顺序树的 ASL（Average Search Length）和时间复杂度 O(f(n)) Binary Search 二分查找（折半查找） 适用：顺序表 效率：O(log2(n)) 算法示例：http://www.cnblogs.com/xwdreamer/archive/2012/05/07/2487246.html 程序实例：http://www.cnblogs.com/yu-chao/archive/2012/03/23/2413686.html代码： 1 /* 2 3 目的：掌握折半查找、二叉查找树的插入与查找算法 4 ... 阅读全文

摘要：1 View Code 2 3 /* 4 输入的文本中弧的起点，终点是按字典顺序排列的，所以算法对此作了相应简化 5 即使不是按照字典顺序，也可以轻易的排列成字典顺序，这里不作考虑 6 d:\mydir\1.txt网络地址：http://202.113.29.10/class/ds12/hw12p.txt 记录顶点信息 7 d:\mydir\2.txt网络地址：http://202.113.29.10/class/ds12/hw12r.txt 记录弧信息 8 */ 9 #include<iostream> 10 #include<fstr... 阅读全文