搜索资源列表
Robson
- Robson遍历改进版： 这个课程设计的目的是进行一个罗布森遍历. 编写和测试的“修改”罗布森遍历程序使用链表代表的二叉树。 这一修改后的版本与原始的不同之处在于罗布森以一个节点的左指针指向左子树；现在修改版是反向。也就是说，当一个节点的左（右）子树正在走过，它的左（右）指针将指向其右（左）子树。在遍历，当一个节点访问，输出 每个栈的内容，它的右左指针。如此这样处理每个栈内元素。-Robson Traversal Write and test a "modifie
2
- 二)二叉排序树的一些基本操作 (1)利用二叉链表的存储形式，从键盘输入建立一棵二叉排序树； (2)对（1）中建立的二叉排序树进行中序遍历并打印； (3)编写算法，判断一棵二叉树是否为二叉排序树。 (4)在（1）建立的二叉排序树中，查找一个树中不存在的关键字后并插入，之后打印该树； -B) binary tree of some sort of basic operations (1) the use of binary list of the storage form of
main
- 假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其父结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。-Assuming top-down by level, each node from left to right input a triple (N, P, L/R). Where the elements of N-based nodes, P is the
filetree
- 自动遍历文件夹生成成目录树，，可以参照其中的文件夹遍历算法-Traverse Folder automatically generated into a directory tree
v1
- （1）输入字符序列，建立二叉链表。 （2）遍历二叉树输出。 （3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。 （4）试写一算法判断某二叉树是否是完全二叉树。 （5）试写一算法判断某二叉树是否是二叉排序树。 （6）在主函数中设计一个简单的菜单，分别调试上
B-Tree
- 实现B-树的创建、插入、删除、遍历等功能，并以层序方式通过程序台显示输出。-B-tree to achieve the creation, insertion, deletion, traversal functions, and to sequence through the procedure showed that the output of Taiwan.
InThrBiTree
- 数据结构中线索二叉树的创建、遍历及建线索等-Threaded binary tree data structure creation, traversal and construction leads, etc.
BinarySearchTree
- 二叉搜索树的各种基本操作，各种遍历的递归和非递归实现，还有输出在指定范围的节点等-Binary search tree, variety of basic operations, a variety of traversal recursive and non-recursive implementation, as well as output in the specified range of nodes, etc.
234
- 树的创建，遍历等待吗，用C++实现，完全可以运行，对于初学者很有用-Tree creation, traversal Wait for it, using C++ implementation, can operate very useful for beginners
GEP
- 演化算法求运算树表达的最大值，通过后序遍历求得适应度函数值，通过演化算法优化最优解-Evolutionary algorithms seek to express the maximum value of the tree operations, through the postorder fitness function values obtained by evolutionary algorithm to optimize the optimal solution
VC0001
- 二叉树遍历的图形化动态演示Visual C++程序-THe Visual C++ source code for BiTree Traverse Algorithm.
exp2
- （1）按逆波兰表达式建立树 (2) 输出表达式树的各种遍历的结果。 (3) 打印表达式树。 (4) 删除表达式树。 -(1) The establishment of trees by Reverse Polish Notation (2) output a variety of expression tree traversal results. (3) Print the expression tree. (4) Delete an expression tree.
erchashujisuanqi
- 数据结构的二叉树遍历，多功能计算器，是学习二叉树的经典案例-Binary tree traversal of the data structure, multi-function calculator, is a classic case of learning binary tree
huffman
- 根据对二叉树知识的理解,实现对最优二叉树哈夫曼树的构造,遍历,然后实现编码,译码的功能,结果保存到文件中. 输入要进行编码的字符段,统计对字符的出现次数即为权值,根据权值建立哈夫曼树,由哈夫曼树可得到各字符的编码,反过来可得数字译码,保存到文件中 -Based on a binary tree of knowledge of understanding, to achieve the optimal Huffman tree binary tree structure, traverse
tree
- c++下一个简单的多叉树实现： 利用迭代器方便地构建树， 可以递归输出，前序，后序。 利用栈实现输出。 销毁树只能后序遍历-c++ under a simple multi-tree implementation: the use of easy to build a tree iterator can be recursive output, pre-order after order. Use the stack to achieve the output. Only aft
Ex_Tree
- 树控件遍历本地磁盘所有的文件夹，方便用户查看所有的文件夹-Tree control traverse local disk file folder
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
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
slicingtree
- 用java实现的切割二叉树，使二叉树的子节点可以分割成新的子节点，并遍历它们-Achieved with the java binary tree cutting, so that the child nodes of a binary tree can be split into a new child node, and traverse them
4
- 1．输入字符序列，建立二叉链表。 2．中序遍历二叉树:递归算法。 3．中序遍历二叉树:非递归算法。 4．求二叉树的高度。 5．求二叉树的叶子个数。 6．试编写交换以二叉链表作存储结构的二叉树中所有结点的左、右子树的算法。 7．建立中序线索二叉树，并实现中序遍历。 -1. Input sequence of characters, the establishment of binary list. 2. Inorder traversal binary tree: