搜索资源列表
tree 二叉树
- 设二叉树结点值为大写字母,输入二叉树的前序遍历和中序遍历序列,生成此二叉树,输出该二叉树的后序遍历和按层次遍历序列。输入某结点值,在二叉树中查找该结点,若该结点存在,则输出从根到该结点的路径,否则给出不存在信息。
BinaryTree Visit,all methods
- 二叉树的所有遍历算法,包括前序、中序、后序的递归与非递归算法,还有层次遍历从上至下、从下至上、从左到右、从右到左遍历方法。
BinTree11
- 二叉树的建立和遍历
二叉树结点算法源程序
- 根据一棵二叉树结点的先根序列和中根序列构造该二叉树,并输出该二叉树的后序遍历结果。,According to a binary tree the root node of the first sequence and the sequence structure of the tree root and post the output of the binary tree traversal results.
ThreeOrder
- 利用二叉树的逻辑结构、链式存储结构等,实现二叉树的前序、中序和后序遍历算法 -The logic of the use of binary tree structure, the structure of chain stores and so on, to achieve the first order binary tree, in order and post-order traversal algorithm
BinTreeExp
- 二叉树的创建、前序递归遍历、中序递归遍历、后序递归遍历、层次遍历、前序非递归遍历、中序非递归遍历、后序非递归遍历算法。里面包含了顺序栈和队列的实现代码。-Binary tree creation, pre-order recursive traversal, recursive in order traversal, postorder recursive traversal, traverse the level, pre-order traversal non-recursive, in t
AVT
- 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用,它是动态查找的一个非常重要方法,它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是:充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程,并编程实现从键盘上输入一系列数据(整型),建立一棵平衡二叉树,任意插入或删除一个结点后仍然要求构成平衡二叉树,并按中序遍历输出这棵平衡二叉树。 -Balanced binary tree data s
TEST
- 数据结构试验 实验一 线性表的顺序表示与实现 实验二 线性表的链式表示与实现 实验三 栈与队列及其应用 实验四 二叉树的应用 实验五 图的遍历与应用 实验六 查找技术 实验七 内部排序 全部源码-Experimental test data structure form a linear sequence of that experiment and realization of the Second linear chain form and realizati
binarytree
- 实现二叉树的各种操作,包括建立,遍历,查找等具体的内容-Bintree realize the various operations, including the establishment, traverse, search, such as specific content
tree
- 包括树的构造,树和二叉树的转换,树的各种遍历,以及用二叉树计算算术表达式,构造、计算中序表达式,中序表达式转前序表达式等~! -Including the tree structure, trees and tree transformation, tree traversal of the various, and the tree calculated using the arithmetic expression, construction, calculation sequence ex
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
bintree
- 一个关于二叉树应用的小程序,包括二叉树的建立,前中后遍历等操作-a program about bintree structure
5.6.1
- 1、二叉树的创建和遍历演示 1)从键盘输入二叉树的各结点值,按先序递归方式创建二叉树 2)分别实现先序、中序、后序递归遍历二叉树 3)输出二叉树的按层次遍历序列 4)输出二叉树的中序非递归遍历下的结点访问次序-1, binary tree traversal of the creation and demonstration of 1) from the keyboard input of the binary tree node value, according to firs
090619
- 理解二叉树特别是完全二叉树的性质,掌握二叉树的存储结构(二叉链表);熟练掌握二叉树的常用操作算法(初始化、插入结点、删除结点、遍历等);初步掌握二叉树的应用。-Binary tree in particular, to understand fully the nature of binary tree, binary tree master storage structure (List Binary) proficiency in commonly used binary tree alg
bitree
- 实现二叉树的基本功能,如构造一棵二叉树,在树中插入结点,先序后序中序遍历二叉树等功能-The basic function of the realization of binary tree, such as a binary tree structure, inserted in the tree nodes, in sequence after the first order binary tree traversal functions
BiTreeOrder
- 通过C++编写创建二叉树的代码,及实现二叉树的递归和非递归的先序、中序及后序遍历,和层次遍历。-The creation of a binary tree, recursive and non recursive traversal
qxuohua
- 在二叉树的基础上实现前序线索化,并可以遍历-In binary tree on the basis of former sequence, and can clues to traverse
BinaryTree
- 求解线索二叉树中结点前趋和后继的算法以及以相应次序遍历线索二叉树的算法,二叉树的线索化算法的设计-Solving clues to binary tree node before the trend and follow-up algorithm and the corresponding sequence of binary tree traversal algorithm clues, clues to binary tree algorithm design
haffman
- 一个哈夫曼编码和译码程序 1、掌握树、森林和二叉树的概念和它们的特性以及它们之间是怎样相互转换的,理解二叉树的三种遍历:先序遍历、中序遍历和后序遍历,和树的两种遍历:先序遍历和后序遍历。 2、理解二叉树的基本运算算法实现以及它的非递归运算算法和层次遍历算法,了解二叉树的线索化及其它的应用。 3、掌握树和二叉树的几种存储结构以及它的构造,学会使用二叉链表实现二叉树的存储验证和设计相关算法。 -A Huffman encoding and decoding procedures fo
thinghua
- 二叉树和图的一些操作:求图最小生成树(两个算法),二叉树的线索化遍历等。-some functions in binarytree and graphics