摘要：
要求 使用线性开型寻址实现 描述 给定散列函数的除数D和操作数m，输出每次操作后的状态。 有以下三种操作： 插入x，若散列表已存在x，输出“Existed”，否则插入x到散列表中，输出所在的下标。 查询x，若散列表不含有x，输出“-1”，否则输出x对应下标。 删除x，若散列表不含有x，输出“Not 阅读全文
posted @ 2023-04-26 12:48
Lyz103
阅读(272)
评论(1)
推荐(0)
摘要：
描述 创建二叉树类。二叉树的存储结构使用链表。提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 格式 输入格式 第一行为一个数字n (10<=n<=100000)，表示有这棵树有n个节点，编号为1~n。 之后n行每行两个数字，第 i 行的两个数字a、b表示编号为 阅读全文
posted @ 2023-04-26 12:46
Lyz103
阅读(387)
评论(0)
推荐(0)
摘要：
内容 创建 最小堆类。最小堆的存储结构使用 数组。提供操作:插入、删除、初始化。题目第一个操作是建堆操作，接下来是对堆的插入和删除操作，插入和删除都在建好的堆上操作。 格式 输入 第一行一个数n（n<=5000)，代表堆的大小。第二行n个数，代表堆的各个元素。 第三行一个数m (m<=1000)，代 阅读全文
posted @ 2023-04-26 12:44
Lyz103
阅读(267)
评论(0)
推荐(0)
摘要：
描述 创建带索引的二叉搜索树类。存储结构使用链表，提供操作:插入、删除、按名次删除、查找、按名次查找、升序输出所有元素。 格式 输入格式 输入第一行一个数字m (m<=1000000)，表示有m个操作。 接下来m行，每一行有两个数字a，b： 当输入的第一个数字 a 为 0 时，输入的第二个数字 b 阅读全文
posted @ 2023-04-26 12:42
Lyz103
阅读(334)
评论(0)
推荐(0)
浙公网安备 33010602011771号