搜索资源列表
数据结构配套光盘
- 《数据结构》配书光盘 内容包括:线性表,栈和队列,串,数组与广义表,树,图,查找,排序等所以算法。 该光盘中配有《数据结构》一书中的所有算法、每一个算法的 C 程序(后缀为 .cpp 的文件)及可执行文件(后缀为 .exe 的文件)。-"data structure" assigned CD include : linear table, stack and queue, strings, arrays and broad scale tree, map, searc
sjjgys
- 各种数据结构和算法演示(顺序表,链表,二叉树,图,动态查找,广义表,串,存储管理等)-various data structures and algorithms Demo (chronology, linked list, binary tree, graphics, dynamic search, generalized table, string, Storage Management)
C_DadaStructure
- 数据结构实现源程序,包括堆栈-堆栈应用-中序 到 后序的转换和计算,广义表,二叉树
codewac
- 数据结构:如 线性表,栈和队列,数组和广义表,串,文件, 排序 , 查找, 图 ,树 等的详细设计及分析方法。帮助初学者快速入门、使有一定基础的朋友有很大的提高。
TreeOperation
- 数据结构树的操作,包括输入二叉树用广义表表示的字符串,前序,中序,后序,按层遍历,查找树中元素,还有树的深度-Tree data structure operations, including input binary string representation of generalized table, pre-order, in order, the order, according to the layer through to find the tree of elements, as
广义表的表头和表尾
- 广义表是线性表的推广。广义表是n个元素的有限序列,元素可以是原子或一个广义表,记为LS。 若元素是广义表称它为LS的子表。若广义表非空,则第一个元素称表头,其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表,它限制了表中成分的共享和递归; 允许结点共享的表称为再入表; 允许递归的表称为递归表; 相互关系:线性表∈纯表∈再入表∈递归表; 广义表的特殊运算:1)取表头head(LS);2)取表尾tail(LS) -generalized l
TreeToBT
- 树转换为二叉树,输入为广义表格式,没有外括号,输出为转换的二叉树的中序-Tree is converted to binary tree, type generalized form, there is no outside the brackets, the output for the conversion of the tree in order
binSearchTree1
- 二叉搜索树的基本操作,可查找插入删除建立的二叉搜索树以广义表给出-Binary search tree s basic operation, can be inserted to find the deletion of the establishment of the binary search tree to table gives a broad sense
datastruct_example
- 本人讲授数据结构课程时的所写的示例程序,结构清晰规范,有注释,全部可编译运行,包括如下代码: 长整数:ch0_bigint2.c 顺序表的实现:ch2_stable.c 链表的实现ch2_ltable.c 合并两个有序表:ch2_stable_merge.c 表达式计算:ch3_express.c 队列的链式实现:ch3_lqueue.c 栈的链式实现:ch3_lstack.c 迷宫求解:ch3_maze.c 队列的顺序实现:ch3_squeue.c
TsinghuaCdatastructures
- 清华+殷人昆C++数据结构 幻灯片教学课件 通过本课程的学习,应达到知识和技能两方面的目标: 1、知识方面:从数据结构的类定义和对象的使用,以及存储表示和操作的实现两个层次,系统地学习和掌握常用的基本数据结构(包括数组、顺序表、多项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、集合、图、搜索结构、索引结构、散列结构等)及其不同的实现,了解并掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法,为后续课程的学习打好基础。 -Tsinghua Q
data_structure_and_algorithm
- 《数据结构与算法入门导学》 第一章 概论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 多维数组和广义 表 第六章 树 第七章 图 第八章 排序 第九章 查找 第十章 文件-" Introduction to Data Structures and Algorithm Study I." Introduction to Chapter II Chapter III Chapter linear stack and queue Chapter IV Chapter V
treadbinatree
- 根据广义表创建一棵二叉树,然后中序线索化,再遍历。-Create a table based on generalized binary tree, and then in the sequence of clues, and then traverse.
Tree
- 非递归先序,中序及后序遍历二叉树. 根据二叉树广义表的字符串创建二叉树-First non-recursive sequence, and after the sequence of binary tree traversal
shujujiegou
- a.HUFFMAN树及HUFFMAN编码 任务:由用户输入n个结点权值,建立HUFFMAN树并输出HUFFMAN编码。 b.二叉树建立及相关算法实现 任务:按照广义表表达法建立二叉树,并实现二叉树的层次、先序、中序与后序遍历,以及输出树中叶子结点的结点值及叶子结点的个数。( 用递归或非递归的方法都可以) 要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立创建二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数、输出后序遍历序列的函
tree
- <1>将一棵树(或森林)转换为二叉树。 <2>求森林的高度。 <3>按层次方式遍历森林。 <4>输出一个森林中每个结点的值及其对应的层次数。 <5>输出一个森林的广义表形式,如下图中的森林的输出为:-< 1> will be a tree (or forest) into a binary tree. < 2> for the high forest. < 3> by way of tra
xiangkehong
- 树与二叉树转换,用的是c++ 实现任意形状的树(使用广义表的方式从键盘输入)与二叉树的相互转换的实现-iohdiuosopidiosjdksddd
ID3
- 机器学习:ID3算法建立决策树,输入训练样本,以广义表的形式输出-Machine Learning: ID3 decision tree algorithm, input the training samples, the generalized form of the output table
Bitree
- 采用OOP实现的 类的声明及其相关结构的定义:所有成员函数都通过测试了,大家只要通过CreateBinaryTree()函数用广义表字符串创建广义表后,就可以调用我写的任何一个成员函数了,可能还有其他更多的关于二叉树的算法,正在补充中,大家参考,共同学习共同交流。-)。-Data structure of binary tree traversal (pre-order, in sequence, after the sequence) algorithm, including recurs
Tree
- 首先以广义表的形式输入一棵树,并且由程序建立,再依次实现对树的先序,中序,后序的遍历-preoder,inorder and postorder of a tree
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构,并用广义表的形式显示; 2. 在二叉树的二叉链表存储基础上,实现二叉树的先序线索链表结构,并显示和存储二叉树的相应的线索链表; 3. 在二叉树的先序线索链表存储结构上,实现求任一个结点的先序的后继和前驱结点的算法; 4. 实现对先序线索二叉树的先序遍历的非递归算法,显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)