Location:
Search - 二叉树各种遍历算法
Search list
Description: 按先序扩展序列建立二叉树，先序、中序、后序遍历的递归算法，二叉树遍历的非递归算法，层次的非递归算法，求二叉树的深度。-sequence extended by the first sequence established binary tree, first sequence, sequence, after the preorder the recursive algorithm, the binary tree traversal non - recursive algorithm, the level of non - recursive algorithm for binary tree depth.
Platform: |
Size: 3470 |
Author: 贾德 |
Hits:
Description: 树型结构是一类重要的非线性数据结构，而二叉树是最为重要，最为常用的类型。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。而即使是一般的树都能简单地转化为二叉树，因此二叉树显得特别重要。
该软件主要是利用完全二叉树的性质建立一棵二叉树，然后运用二叉链表与栈对二叉树进行复合操作，并实现各种功能。具体包括建立二叉树、遍历二叉树、求二叉树的深度、求二叉树的叶子结点。其中遍历二叉树包含三种方法：先序遍历、中序遍历与后序遍历，这三种遍历都分别运用了两种不同的算法，即递归算法与非递归算法。最后软件使用循环语句将上述的操作封装起来，使之能够进行可重复、连续的操作。
Platform: |
Size: 2875 |
Author: 彭枝考 |
Hits:
Description: 包含二叉树先序、中序、后序的递归及非递归遍历，还有层次遍历、层次遍历从下到上、从左到右或者从右到左的遍历算法，并附加了测试代码
Platform: |
Size: 1227565 |
Author: little_ma |
Hits:
Description: 数据结构(C#语言版) 计算机程序语言书：
目 录
第1章 绪论 1
1.1 数据结构 1
1.1.1 学习数据结构的必要性 1
1.1.2 基本概念和术语 2
1.2 算法 7
1.2.1 算法的特性 7
1.2.2 算法的评价标准 8
1.2.3 算法的时间复杂度 9
1.3 数学预备知识 11
1.3.1 集合 11
1.3.2 常用的数学术语 11
1.3.3 对数 12
1.3.4 递归 12
1.4 C预备知识 13
1.4.1 指针 13
1.4.2 结构体 14
1.5 C#预备知识 15
1.5.1 接口 15
1.5.2 泛型编程 19
本章小结 24
习题 25
第2章 线性表 27
2.1 线性表的逻辑结构 27
2.1.1 线性表的定义 27
2.1.2 线性表的基本操作 28
2.2 顺序表 30
2.2.1 顺序表的定义 30
2.2.2 顺序表数据关系的语言描述 31
2.2.3 顺序表数据操作的语言描述 32
2.2.4 顺序表应用举例 42
2.3 单链表 46
2.3.1 单链表的定义 47
2.3.2 单链表数据关系的语言描述 48
2.3.3 单链表数据操作的语言描述 50
2.3.4 单链表应用举例 65
2.4 其他链表 73
2.4.1 双向链表 73
2.4.2 循环链表 76
本章小结 76
习题 77
第3章 栈和队列 78
3.1 栈 78
3.1.1 栈的定义及基本运算 78
3.1.2 顺序栈的存储和运算实现 80
3.1.3 链栈的存储和运算实现 85
3.1.4 栈的应用举例 90
3.2 队列 96
3.2.1 队列的定义及基本运算 96
3.2.2 循环顺序队列的存储和运算
实现 98
3.2.3 链队列的存储和运算实现 106
3.2.4 队列的应用举例 111
本章小结 113
习题 113
第4章 串和数组 115
4.1 串 115
4.1.1 串的基本概念及基本运算 115
4.1.2 串存储及基本运算实现 116
4.1.3 串的基本操作的实现 120
4.1.4 模式匹配 125
4.2 数组 131
4.2.1 数组的逻辑结构 131
4.2.2 数组的内存映像 132
本章小结 133
习题 133
第5章 树和二叉树 134
5.1 树 134
5.1.1 树的定义 134
5.1.2 树的相关术语 135
5.1.3 树的逻辑表示 136
5.1.4 树的基本操作 137
5.2 二叉树 138
5.2.1 二叉树的定义 138
5.2.2 二叉树的性质 139
5.2.3 二叉树的存储结构 141
5.2.4 二叉链表存储结构的语言
描述 143
5.2.5 二叉树的遍历 146
5.2.6 线索二叉树 150
5.3 树与森林 153
5.3.1 树的存储 153
5.3.2 树、森林与二叉树的转换 157
5.3.3 树和森林的遍历 160
5.4 哈夫曼树 160
5.4.1 哈夫曼树的基本概念 160
5.4.2 哈夫曼树的实现 162
5.4.3 哈夫曼编码 166
5.5 二叉树的应用举例 167
本章小结 171
习题 172
第6章 图 174
6.1 图的基本概念 174
6.1.1 图的定义 174
6.1.2 图的基本术语 175
6.1.3 图的基本操作 178
6.2 图的存储结构 179
6.2.1 邻接矩阵 179
6.2.2 邻接表 187
6.3 图的遍历 199
6.3.1 深度优先遍历 199
6.3.2 广度优先遍历 202
6.4 图的应用 205
6.4.1 最小生成树 205
6.4.2 最短路径 210
6.4.3 拓扑排序 216
本章小结 218
习题 219
第7章 排序 221
7.1 基本概念 221
7.2 简单排序方法 222
7.2.1 直接插入排序 222
7.2.2 冒泡排序 225
7.2.3 简单选择排序 226
7.3 快速排序 229
7.4 堆排序 233
7.5 希尔排序 240
7.6 表插入排序 242
7.7 归并排序 247
7.8 树型选择排序 251
7.9 基数排序 252
7.9.1 多关键码排序 252
7.9.2 链式基数排序 253
7.10 各种排序方法的比较与讨论 255
本章小结 256
习题 257
第8章 查找 259
8.1 基本概念和术语 259
8.2 静态查找表 259
8.2.1 顺序查找 260
8.2.2 有序表的折半查找 261
8.2.3 索引查找 265
8.3 动态查找表 266
8.3.1 二叉排序树 266
8.3.2 平衡二叉树 276
8.3.3 B-树和B+树 278
8.4 哈希表 285
8.4.1 哈希表的基本概念 286
8.4.2 常用的哈希函数构造方法 286
8.4.3 处理冲突的方法 288
Platform: |
Size: 1345925 |
Author: lovevicky |
Hits:
Description: 一个最简单的二叉树的算法，包括二叉树的各种遍历，还添加了队列的层序遍历-a simple binary tree algorithm, including the binary tree traversal, but also adds a layer of Queue preorder
Platform: |
Size: 1221632 |
Author: 竹寻 |
Hits:
Description: 按先序扩展序列建立二叉树，先序、中序、后序遍历的递归算法，二叉树遍历的非递归算法，层次的非递归算法，求二叉树的深度。-sequence extended by the first sequence established binary tree, first sequence, sequence, after the preorder the recursive algorithm, the binary tree traversal non- recursive algorithm, the level of non- recursive algorithm for binary tree depth.
Platform: |
Size: 3072 |
Author: 贾德 |
Hits:
Description: 这是关于二叉树的建立，各种遍历方法，和输出的算法，包括递归和非递归的-This is the binary tree on the establishment of various traversal methods, algorithms and output, including recursive and non- recursive
Platform: |
Size: 12288 |
Author: 许广伟 |
Hits:
Description: 二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, and the various characteristics of the memory structure and scope of use; Description pointer types, visits and handling binary tree arithmetic. Procedure 1 : first order input sequence binary tree node values (a character), `0` empty tree. Generation of two binary tree storage structure of the binary tree, a root node to point to the target. Then click the order binary tree traversal sequence. Algorithm : A visit to the left sub-tree, and then visit root node, right-final visit to the tree.
Platform: |
Size: 1024 |
Author: 林静 |
Hits:
Description: 二叉树的几种操作，包括递归先序建立二叉树、先序遍历、中序遍历、后序遍历、非递归的各种遍历、计算叶子节点数目和所有节点数目，使用队列实现层次遍历。供研究和学习基本算法者使用-Binary tree of several operations, including the establishment of binary tree recursive first order, first traversal, in order traversal, postorder traversal, a variety of non-recursive traversal to calculate the number of nodes and all leaves and the number of nodes , the use of queue-level traversal realize. For research and learning to use the basic algorithm
Platform: |
Size: 12288 |
Author: 刘瑜 |
Hits:
Description: 树型结构是一类重要的非线性数据结构，而二叉树是最为重要，最为常用的类型。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可以用树来形象表示。树在计算机领域中也得到广泛应用，如在编译程序中，可用树来表示源程序的语法结构。而即使是一般的树都能简单地转化为二叉树，因此二叉树显得特别重要。
该软件主要是利用完全二叉树的性质建立一棵二叉树，然后运用二叉链表与栈对二叉树进行复合操作，并实现各种功能。具体包括建立二叉树、遍历二叉树、求二叉树的深度、求二叉树的叶子结点。其中遍历二叉树包含三种方法：先序遍历、中序遍历与后序遍历，这三种遍历都分别运用了两种不同的算法，即递归算法与非递归算法。最后软件使用循环语句将上述的操作封装起来，使之能够进行可重复、连续的操作。
-err
Platform: |
Size: 3072 |
Author: 彭枝考 |
Hits:
Description: 理解树结构的逻辑特性；
2 熟练掌握二叉树的逻辑结构特性及各种存储方法；
3 熟练掌握二插树的各种基本操作，尤其是三种遍历算法以及线索化算法。
4 进一步了解和掌握类的私有和公有成员函数的定义和使用以及类型的作用域
-Understanding of the logic tree structure characteristics 2 binary tree master logical structure of properties and a variety of storage methods 3 2 interpolation tree master basic operations, especially the three traversal algorithm, as well as clues algorithm. 4 to further understand and grasp the kind of private and public member function definition and use, as well as types of scope
Platform: |
Size: 36864 |
Author: vipzp |
Hits:
Description: 该源码能实现二叉树的各种常规操作，实现了二叉树的动态链表存储结构及表示，实现了二叉树三种遍历算法，以及利用遍历求解各种问题。-The source tree to achieve a variety of conventional operations, the realization of a binary tree dynamic list storage structure and said that the realization of the three tree traversal algorithm, and the use of ergodic solving problems.
Platform: |
Size: 11264 |
Author: lyy |
Hits:
Description: 实现各种二叉树的遍历。包括先序遍历、中序遍历、后序遍历的递归或递 归算法。-To achieve a variety of binary tree traversal. Including the first traversal, in order traversal, postorder traversal of the recursion or recursive algorithm.
Platform: |
Size: 3603456 |
Author: 夏雪 |
Hits:
Description: 熟悉二叉树的各种存储结构的特点及适用范围；掌握建立二叉树的存储结构的方法；熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法；灵活运用递归的遍历算法实现二叉树的其它各种运算-Familiar with the binary tree structure of a variety of storage features and the scope of application acquire storage to establish the structure of binary tree method proficiency in the first order binary tree, in order, after the traversal of recursive and non-recursive algorithm flexibility in the use of recursive binary tree traversal algorithm to achieve a variety of other computing
Platform: |
Size: 5120 |
Author: bartok |
Hits:
Description: 各种二叉树的遍历算法，一共有9种，包括是先序遍历递归算法，非递归算法一，非递归算法二，同样后序，中序遍历也各有三种，很用心，都有注释，希望有所帮助-All kinds of binary tree traversal algorithm, a total of nine kinds, including the first recursive traversal algorithm, a non-recursive algorithms, non-recursive algorithm for the second, after the same sequence, in order traversal also have three very carefully, there are notes, hope that help
Platform: |
Size: 1024 |
Author: 陈乐 |
Hits:
Description: 各种算法的flash演示（一共45个：B树的删除、生长过程，单链表结点的插入、删除，二叉排序树的生成、删除，构造哈夫曼树的算法模拟、克鲁斯卡尔算法构造最小生成树、邻接表表示的图的广度优先遍历、寻找中序线索化二叉树指定结点的后继......）-The flash demo of various algorithms (a total of 45: B tree removal, growth process, a single linked list node insert, delete, binary sort tree generation, deletion, Huffman tree construction algorithm simulation, Kruskal construct minimum spanning tree algorithm, adjacency list that breadth-first traversal of the graph to find clues to the sequence of binary tree nodes designated successor ......)
Platform: |
Size: 964608 |
Author: |
Hits:
Description: 二叉树的各种算法，插入、删除、查找和遍历-Binary tree algorithms, insert, delete, search and traversal, etc.
Platform: |
Size: 2048 |
Author: start |
Hits:
Description: 二叉树的构造以及前序遍历，中序遍历等各种遍历算法-Binary tree structure as well as pre-order traversal, inorder traversal Binary
And other traversal algorithm
Platform: |
Size: 1024 |
Author: 李娟 |
Hits:
Description: 各种基础算法，二叉树、遍历、哈弗曼编码。
VC环境下实现的各类算法-All kinds of basic algorithm, the binary tree, traverse, hover tempting mann coding
Platform: |
Size: 5120 |
Author: Eura |
Hits:
Description: [实验目的]? 验证二叉树的链接存储结构及其上的基本操作。? [实验内容及要求]? 1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标：? 1）创建一棵二叉树，并对其初始化；? 2）先根、中根、后根遍历二叉树；? 3）在二叉树中搜索给定结点的父结点；? 4）搜索二叉树中符合数据域条件的结点；? [测试数据]? 由教师随机指定树结构，测试上述功能(Header file of two fork tree)
Platform: |
Size: 614400 |
Author: weiyt9916
|
Hits: