
数据结构
Peng SM
这个作者很懒,什么都没留下…
展开
-
8646 基数排序【自用】
8646 基数排序时间限制:1000MS 代码长度限制:10KB提交次数:1581 通过次数:1071题型: 编程题 语言: G++;GCCDescription用函数实现基数排序,并输出每次分配收集后排序的结果原创 2020-06-10 23:55:37 · 586 阅读 · 2 评论 -
8607 实现二叉排序树的各种算法(1)
8607 实现二叉排序树的各种算法(1)时间限制:1000MS 代码长度限制:10KB提交次数:2573 通过次数:1472题型: 编程题 语言: G++;GCCDescription用函数实现如下二叉排序树算法:(1) 插入新结点(2) 前序、中序、后序遍历二叉树(3) 中序遍历的非递归算法(4) 层次遍历二叉树(5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0)输入格式第一行:准备建树的结点个数n第二行:输入n个整数,用空格分隔第三行:输入待查找的关键字第四原创 2020-05-24 21:35:05 · 699 阅读 · 0 评论 -
8609 哈夫曼树
8609 哈夫曼树 时间限制:1000MS 代码长度限制:10KB 提交次数:3178 通过次数:1263题型: 编程题 语言: G++;GCCDescription利用静态链表建立赫夫曼树,建树过程中要求左子树权值小于右子树权值,求各结点的编码。要求:叶子结点的个数n及结点值由键盘录入。本题给出程序代码,要求修改以满足测试要求...原创 2020-05-07 20:30:53 · 1551 阅读 · 0 评论 -
8606 二叉树的构建及遍历操作
8606 二叉树的构建及遍历操作 时间限制:1000MS 代码长度限制:10KB 提交次数:2653 通过次数:1597题型: 编程题 语言: G++;GCCDescription构造二叉链表表示的二叉树:按先序次序输入二叉树中结点的值(一个字符),’#'字符表示空树,构造二叉链表表示的二叉树T;再输出三种遍历序列。本题只给出部分...原创 2020-05-07 16:08:16 · 765 阅读 · 0 评论