搜索资源列表
ch
- 堆积(heap)是树结构的第三种型态。堆积是一棵二元树,其左右子树节点的值均较其父母节点的值小。堆积的根节点值保证是该树最大值。这中堆绩称为最大堆绩。堆积的子树可摆在左边当左子树,也可摆在右边当右子树,因此左右子树俱有相同的性质。-Heap (heap) are the third type of tree structure. Accumulation is a binary tree, its about the value of subtree nodes than those of th
编码
- Huffman编码 任务 :对一篇英文文章,统计各字符出现的次数,实现Huffman编码; 要求:输出每个字符出现的次数和编码,其中求最小权值要求用堆实现;
光纤
- 采用克鲁斯卡尔算法求最小生成树;采用堆排序算法求当前权值最小的边;采用并集树算法判断等价类。当输入校园的布局后,可求得光纤网络的最佳铺设方案。