搜索资源列表
ch08
- 堆積（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
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
xsz
- 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 -Playground in a circle around the stones are placed n heap. Stone is to have the order to merge into a pile. Election can only be provide
heap
- 二叉堆的操作。包括最大堆和最小堆的建立与调整。-Binary heap operations. Including the largest heap and the establishment and adjustment of the minimum heap.
编码
- Huffman编码 任务 ：对一篇英文文章，统计各字符出现的次数，实现Huffman编码； 要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现；
光纤
- 采用克鲁斯卡尔算法求最小生成树；采用堆排序算法求当前权值最小的边；采用并集树算法判断等价类。当输入校园的布局后，可求得光纤网络的最佳铺设方案。