搜索资源列表
树的建立及其深度
- 树结构是数据结构中最重要的结构。利用树可以实现遍历等要求。该算法用于建立树,才能实现其他的操作-tree data structure is the most important structure. Using tree traversal can be achieved, among others. The algorithm for the creation of the tree can be achieved by other operators
先序建立树
- 数据结构中,先序建立二叉树算法,在建树的基础上可以进行树的其他操作,思想简单易懂-data structure, the first order to establish a binary tree algorithm, the contribution on the basis of the tree can be conducted in other operations, thinking simple and understandable
数据结构二叉树C++实现
- 软件功能 (1)新建 建立一棵二叉树: (2)遍历 选择进行先序、中序、或后序遍历,并显示。 (3)统计叶子节点个数 随时统计并显示树中的叶子节点个数。 (4)显示 将树型显示出来 开发平台 Microsoft Visual C++ 6.0 系统的运行结果 可以实现树的先序中序后序遍历,并显示树形和叶子节点数
二叉树基本功能实现
- 实现了二叉树的建立,递归遍历,层次遍历,非递归遍历等。
树与二叉树
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。 (6)在主函数中设计一个简单的菜单,分别调试上述算法。
遍历二叉树的3个递归算法
- 此程序给出了遍历二叉树的三个递归算法,并且利用了先序扩展序列建立二叉树,对于数据结构学习者有很大帮助-this procedure is a traversal of a binary tree three recursive algorithm, and use the first sequence extended sequence to establish a binary tree, the data structure for a great help learners
main
- 建立树,并对已建立的树中的data实现插入、删除、查找3种操作-The establishment of a tree, and the tree has been established to achieve the data insert, delete, search for three kinds of operations
BTree 二叉树的遍历与应用
- 二叉树的建立,前序中序后序遍历,线索化,递归非递归遍历,查找前驱或后继结点,输出,菜单实现。-The establishment of a binary tree, inorder preorder postorder traversal, threaded, non-recursive traversal recursion, find precursor or successor nodes, output, menu implementation.
用先序递归过程建立二叉树
- 用先序递归过程建立二叉树 (存储结构:二叉链表) 输入数据按先序遍历所得序列输入,当某结点左子树或右子树为空时,输入‘*’号,如输入abc**d**e**得到的二叉树为: (选做:由二叉树的先序序列和中序序列建立一棵二叉树。) 2)编写递归算法,计算二叉树中叶子结点的数目。 3)按凹入表方式输出该二叉树。
有序二叉树
- 有序二叉树的各种功能,遍历 删除 建立 等等(ordered two folk tree)
利用二叉树求值
- 运用二叉树求表达式值 根据表达式 构建二叉树 建立波兰式 求出值。(Using the two tree to calculate the expression value, construct two fork tree according to the expression, and establish the Poland type value.)
二叉排序树
- 二叉排序树的操作,包括建立,插入,删除,查找等(this is a c language program)
二叉树
- 数据结构中二叉树的上机实验中遇到的二叉树的建立以及其他操作(Data structure in the two fork tree experiment on the establishment of the two fork tree and other operations)
AVL树
- 二叉树的ADT、搜索树的ADT、平衡二叉树的ADT。AVL树包含了AVL的建立、查找、删除操作。全部使用类模板,方便调用(ADT for binary tree, ADT for search tree, ADT for balanced binary tree. AVL tree contains the establishment of AVL, find, delete operation. All use of class templates, easy to call)
二叉排序树
- 数据结构,关于二叉排序树,实现其建立,排序,查找等功能(Data structure, about the two fork sort tree, to build, sort, find and other functions)
二叉树
- 建立二叉树,用四种方法遍历,求二叉树的树高及结点总权,并且能输入一个结点求其父结点(The two forked tree is required to be traversed by four methods, and the height of the two forked tree and the total weight of the node are calculated, and a node can be entered to find the parent node of the
Tree
- 本代码从基础的建立树开始,介绍了一系列二叉树的基本操作,方便初步学习数据结构的童鞋学习(This code starts from the foundation tree, introduces the basic operation of a series of two forked trees, which is convenient to learn the data structure of children's shoes.)
二叉树
- 实现二叉树的建立, 并能够中序遍历二叉树,查询二叉树的深度(The establishment of binary tree can be realized, and the binary tree can be traversed in order, and the depth of binary tree can be queried.)
ID3决策树算法实验
- 决策树ID3算法实验_数据集car_databases。用python编写的决策树ID3算法,运用了Car-Evaluation的例子。BUG较少,综合了网上的优秀代码,并进一步形成自己的代码。代码基本有注释,风格良好,能够很快看懂。内含有比较规范的报告文档,包含所有流程图,说明图,以及文档风格绝对不错,无需更改,建议下载! 该算法所测试的数据集如下(已经打包在内,并已经生成xls格式,方便直接使用): 已知:UCI标准数据集Car-Evaluation,定义了汽车性价比的4 个
树_17281183_刘梦婷
- 建立树的孩子兄弟链表存储结构,求树的深度。 要求: 1)自上而下输入树中每条边(例如#A,AB,AC,BD,##),不要转换成二叉树输入。 2)按树中由根至叶子结点层次遍历顺序(每层中自左至右输入),输入结点序列及每个结点的度,构造孩子兄弟链表。(Establish the storage structure of the tree's child and brother list, and find the depth of the tree. Requirement: 1) Inp