创建带索引的二叉搜索树类。存储结构使用链表，提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。
2021-11-23 16:01:43
737KB
1
创建无向图类，存储结构使用邻接链表，提供操作：插入一条边，删除一条边，BFS，DFS。
第一行输出图中有多少个连通分量
第二行输出所有连通子图中最小点的编号（升序），编号间用空格分隔
第三行输出从s点开始的dfs序列长度
第四行输出从s点开始的字典序最小的dfs序列
第五行输出从t点开始的bfs序列的长度
第六行输出从t点开始字典序最小的bfs序列
第七行输出从s点到t点的最短路径，若是不存在路径则输出-1
2021-11-23 16:01:42
403KB
1
创建最小堆类。最小堆的存储结构使用数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作，接下来是对堆的插入和删除操作，插入和删除都在建好的堆上操作。
输入一串小写字母组成的字符串（不超过1000000)。输出这个字符串通过Huffman编码后的长度。
2021-11-23 16:01:42
726KB
1
Data Structures
Jaehyun Park
CS 97SI
Stanford University
June 29, 2015
2021-11-17 09:42:14
305KB
1
一共有4个，汽车到停车场停车的问题；利用哈夫曼树利用哈夫曼树求得用于通信的二进制编码；针对学生的手机号码，设计一个哈希表，使得平均查找长度不超过给定值R；训练双向链表的建立，以及链表中数据查找插入删除。
2021-11-16 16:58:47
478KB
1