搜索资源列表
Tree
- 数据结构中树的程序,包括二叉树,线索二叉树,树与森林的遍历,堆,以及Huffman树等。-Tree data structure in the process, including binary trees, Threaded Binary Tree, tree and forest traversal, heap, and the Huffman trees.
1
- 数据结构中实现了线索二叉树,不过还不是很优化,希望看到的能够补充。-In a data structure realize clues for the binary tree, but still not very optimization, want to see can added.
BinaryTree
- 包括二叉树的前序、中序、后序递归非递归遍历;以及线索二叉树的前序、中序、后序递归非递归实现。-Include binary tree preorder, inorder, postorder recursive non-recursive traversal threaded binary preorder, inorder, postorder recursive non-recursive implementation.
erchashu
- 线索二叉树的应用,实现中序线索二叉树建立,实现自前向后和自后向前的递推遍历-typedef enum PointerTag
The-tree
- (1)输入字符序列,建立二叉链表。 (2)中序遍历二叉树:递归算法。 (3)中序遍历二叉树:非递归算法。(最好也能实现先序,后序非递归算法) (4)求二叉树的高度 。 (5)求二叉树的叶子个数。 (6)建立中序线索二叉树,并实现中序遍历。 (8)借助队列实现二叉树的层次遍历。 (9)在主函数中设计一个简单的菜单,分别调试上述算法。-(1) Enter the character sequence of binary list. (2) in traversing
Threaded-binary-generation
- 数据结构模块化解决线索二叉树生成与中序遍历-Threaded binary generation in order traversal
binary_tree
- 二叉树的建立和遍历,包含非递归。源码中自己定义栈和队列,没有用到stl。还有AVL,BST,线索二叉树,还有堆。自己看吧-something about binary tree
erchashu
- 1. 请中序线索化一棵二叉树。 2. 写出先序、中序、后序遍历一棵中序线索二叉树的算法。 3. 请实现后序线索化一棵二叉树。 4. 编写测试程序。 -1 Please inorder threaded a binary tree. (2) write first order, in sequence, after traversing a binary tree algorithm in order clues. 3.Please clues to achieve a p
Threaded-binary
- 显示输出二叉树,按照先序、中序、后续的方式线索化二叉树,返回中序遍历左子树最后一个结点-print out the binary tree,inorder threaded the binary tree
Birthree
- 一个二叉线索树的程序,包括树前序,中序,后序的方法-A binary tree trail procedures, including tree preorder, inorder, postorder methods
BeThrBiTree
- 二叉树的后序线索化 二叉树的后序线索化 二叉树的后序线索化-After a binary tree binary sequence after sequence of clues clues clues after the sequence of binary tree binary tree binary tree after the sequence after sequence clues clues
ThreadInTree
- 线索二叉树的一个c++实现,亲测可行, 线索二叉树-A c++ threaded binary implementation, pro-test feasible
Threaded-Btree
- 对二叉树的一系列操作 1.先序建立二叉树 2.中序遍历二叉树并将其线索化 3.结点前驱和后继 4.搜索二叉树 5.删除指定结点 -A series of operations on a binary tree. Preorder build binary 2 binary tree traversal and cued 3. Predecessor and successor nodes 4 5 binary search. Delete the specified no
Data-Structure-and-algorithms-CPP
- c++实现数据结构的所有代码。包括线性表,树,图,排序,hash等。线性表实现堆栈,队列及约瑟夫环等多个应用,树实现哈夫曼树编码及译码,AVL树,线索化二叉树,森林和二叉树的相互转化等等,图实现图的几种建立方法,拓扑排序,最短路径,最大连通子图,双连通分量,最小生成树,关键路径算法等等,排序实现归并排序,快速排序,堆排序,shell排序,冒泡排序,选择排序,插入排序等,并对性能进行分析。hash实现闭散列表,开散列表,带溢出表的内散列表等,并使用5种hash函数。帮助同学们系统的学习数据结构及算
Example
- 自己构建的链表。普通的二叉树的各种功能。对栈的应用,行编辑程序。线索二叉树先中后三种线索化及遍历,还有递归的取消线索化。对出栈序列的统计与输出。-Build your own list. Common binary various functions. Applications for the stack, line editing program. After the first of three binary clues clues and traverse, and recursive c
Binarytree
- 实现对线索二叉树进行节点的插入与删除等操作-Clues to achieve the establishment of a binary tree, add and remove nodes
Trail-two-fork-tree
- 线索二叉树的vc++编程实现,线索二叉树的vc++编程实现。-Threaded binary c++ programming.Threaded binary c++ programming.
shu
- 创建二叉树:广义表式创建和先序创建; 2) 遍历二叉树:先,中,后,层序遍历,广义表式遍历,凹凸式遍历; 3) 二叉树属性:深度,宽度,结点数,叶子结点数 4) 二叉树路径:叶子结点到根结点的路径; 5)二叉树线索:中序线索二叉树; 6)二叉树置空:清空二叉树。 -reate a binary tree: generalized table type creation and first order created 2) traversing b
text_binarytreeThread_1
- C++中的二叉树的实现程序,并且使之线索化(using visual studio 2013 to realize the binary tree and making it a circle with the thread)
Binary Tree
- 1. 编写建立二叉树的二叉链表存储结构,并用广义表的形式显示; 2. 在二叉树的二叉链表存储基础上,实现二叉树的先序线索链表结构,并显示和存储二叉树的相应的线索链表; 3. 在二叉树的先序线索链表存储结构上,实现求任一个结点的先序的后继和前驱结点的算法; 4. 实现对先序线索二叉树的先序遍历的非递归算法,显示相应的遍历序列。(The establishment of preemptive clue binary tree and preorder traversal)