搜索资源列表
-
0下载:
数据结构中的插入排序分析和比较。有各种插入排序的算法描述。-data structure of the insert sequencing analysis and comparison. Various insertion sorting algorithm descr iption.
-
-
0下载:
平衡二叉树操作的演示
一、 需求分析
(1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。
(2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。
(3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的
-
-
0下载:
内部排序算法比较
一、需求分析
1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。
2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的指标为有关键字参加的比较次数和关键字参加的比较次数和关键字的移动次数。
3. 最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
-internal sorting algorithm 1, a demand an
-
-
0下载:
常见的排序算法,如插入排序,快速排序-common algorithm, such as the insertion sort, rapid sequencing etc.
-
-
0下载:
插入排序算法——pascal实现-insertion algorithm -- pascal achieve
-