搜索资源列表
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical
Twoforktrees
- 二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, a
1
- 二叉树的操作 基本要求： 1、用二叉链表作为存储结构，建立一棵二叉树。 2、分别按先序、中序和后序遍历二叉树，输出各遍历序列。 3、编写交换二叉树中所有结点左右孩子的非递归算法。
zhujujiegou
- 串及矩阵的压缩存储应用,二叉树的构造与遍历,栈的测试和应用,线性表的链存储操作实现 源码加报告
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习，应达到知识和技能两方面的目标： 1、知识方面：从数据结构的类定义和对象的使用，以及存储表示和操作的实现两个层次，系统地学习和掌握常用的基本数据结构（包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等）及其不同的实现，了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法，为后续课程的学习打好基础。 -Tsinghua Q
Structure
- 数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法，从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法，介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言，所有算法和 设计
TreeTraverse
- 二叉树的遍历操作，树结构用二叉链表存储，遍历时采用递归先序 中序 后序，层次遍历和非递归先序 中序 后序遍历-Binary tree traversal operations, binary tree structure list with storage, the use of recursive traversal sequence in the sequence after the first sequence, level and non-recursive traversal sequ
pinghengerchashu
- 用二叉链表作存储结构 (1)以回车(‘\n’)为输入结束标志,输入数列L，分别生成一棵二叉排序树T和平衡的二叉排序树BT ； (2)对二叉排序树T作中序遍历，输出结果； (3)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该 结点,并作中序遍历(执行操作2)；否则输出相关信息； (4)分别计算T、BT的查找成功的平均查找长度,输出结果； -List for storage with the two fork structures (a) to carriage re
BinarySearchTree
- 二叉搜索树，二叉搜索树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉搜索树的存储结构。中序遍历二叉搜索树可得到一个关键字的有序序列，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。搜索,插入,删除的复杂度等于树高。-Binary search tree, binary search tree to find a si
c
- 用顺序和二叉链表作存储结构 ，完成学生成绩管理 1) 以回车( \n )为输入结束标志,输入数列L，生成一棵二叉排 序树T； 2) 对二叉排序树T作中序遍历，输出结果； 3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； -susau
afasfsdggasd
- 用顺序和二叉链表作存储结构 ，完成学生成绩管理 1) 以回车( \n )为输入结束标志,输入数列L，生成一棵二叉排 序树T； 2) 对二叉排序树T作中序遍历，输出结果； 3) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； -susau
Java-data-structures-andalgorithms-
- 《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。《Java数据结构和算法》(第2版)提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开
erchashu
- 要求采用二叉链表作为存储结构，完成二叉树的建立，前序、中序和后序遍历的操作，求所有叶子及结点总数的操作等。具体实现要求：分别利用前序遍历、中序遍历、后序遍历所建二叉树。-Requires a list as a binary storage structure, the establishment of complete binary tree, the first order, the order and post order traversal of the operation, find
erchalianbiao
- 操作系统实验二叉树链表操作有完整的代码和结果截图和注释以及使用说明-The operating system experiment binary tree has a complete list of the operation of the code and screenshots and commentary and instructions
Data-structures-
- 分别采用递归和非递归方法，实现二叉树的链表存储实现的基本操作函数（包括二叉树的建立、释放、中序遍历、输出、测深度）。 -Using recursive and non recursive method, the basic operating functions (including the establishment of a binary tree, the release of the linked list storage implementation of the binary
traver
- 编写算法完成下列操作：无重复地输出以孩子兄弟链表存储的树T中所有的边（这里的边是指树T本身的分支，而不是孩子兄弟链表所形成的二叉树的分支）。输出的形式为（k1, k2）, ..., (ki, kj), ..., 其中，ki和kj为树结点中的结点标识。-Write an algorithm to do the following: no repeat output to all sides in children the brothers linked list storage tree T (
data-structure-linear-list
- 数据结构之--线性链表的代码。 包含线性链表的增删改查等操作。 它是参考和学习的上好资料。 数据结构系列代码包含：排序算法；表，树，图，栈和队列。-Data structures- linear list of codes. Contains linear list CRUD operations. It is a superbly reference and learning information. Series code contains data structures: so
tree
- 二叉树是n（n>=0）个结点的有限集合，它或为空树，或是由一个称之为根的结点加上两棵分别称为左子树和右子树的互不相交的二叉树组成。 对二叉树的操作主要有：建立一棵二叉树；遍历二叉树；求二叉树的深度、结点数等。 1. 定义二叉链表类型； 2. 实现二叉树的基本操作：建立、先中后序遍历、层次遍历及输出。 -Binary Tree is n (n> = 0) a finite set of nodes, it is empty or tree, or the root no