搜索资源列表
huffman
- 根据对二叉树知识的理解,实现对最优二叉树哈夫曼树的构造,遍历,然后实现编码,译码的功能,结果保存到文件中. 输入要进行编码的字符段,统计对字符的出现次数即为权值,根据权值建立哈夫曼树,由哈夫曼树可得到各字符的编码,反过来可得数字译码,保存到文件中 -Based on a binary tree of knowledge of understanding, to achieve the optimal Huffman tree binary tree structure, traverse
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
BinaryTree
- （1）根据给定二叉树的先序遍历和中序遍历结果，构造出该二叉树； （2）给出该二叉树的后序遍历结果； （3）判定该二叉树是否为平衡二叉树； -(1) According to the given binary tree preorder traversal and inorder traversal a result, constructed out of the binary tree (2) given in the post-order traversal of the bin
pretree
- 采用C语言编写的先序遍历二叉树的源程序，该程序有3部分构成：主程序，构造树函数，先序遍历函数-Written in C language using the first order binary tree traversal of the source, the program has three parts: the main program, construct a tree function, preorder traversal function
shu
- 二叉树的各种遍历算法及二叉树构造，屏幕打印，测试等，亲手实现，绝对真实-Binary tree traversal algorithm and binary tree structure, screen printing, testing, personally achieve absolutely true
TreeIterator
- 二叉树的构造、中序遍历的三种实现函数（递归、用栈、不用栈）的实现代码-Three binary tree structure, preorder implementation function (recursive, with a stack, not the stack) implementation code
bstree_frame
- 计算机随机产生100个以内的数字，构造二叉树后，再对其进行排序，输出结果为中序遍历的结果-After the computer randomly generated 100 or less numbers,create a binary tree , and then sort them, finally it outputs the result in a preorder way.
Binary-tree-arithmetic-calculation
- 构建二叉树结构进行四则运算。在控制台程序中输入书写习惯的表达式（可以包含括号），程序首先遍历提取运算符号，分辨优先级，然后构造二叉树，对二叉树后序遍历，运算得到结果。 输出运算结果和遍历顺序。-Construction of the structure of four binary arithmetic. Enter the writing habits of expression in the console program (may contain parentheses), the pro
二叉树
- 二叉树的前、中、后、层次遍历的递归算法。其中包括构造二叉树链式存储的算法。(A recursive algorithm of traversing the front, middle, post and level of two forked trees. It includes the algorithm to construct two forked tree chain storage.)
untitled1(1)
- 二叉树基本构造，二叉树基本遍历等，采用选择语句(The basic structure of the two forked tree)