搜索资源列表
数据结构上机实习
- 数据结构上机实验 实验题目：两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法，请你完成其余部分，包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф，注意输入时Ф用空格代替。 实验题目：复数抽象数据类型的实现
binarysearchtree.rar
- 动态查找表的设计与实现： 实现抽象数据类型：二叉查找树。 实现下列操作:构造空表、销毁表、搜索指定关键字的元素、插入新元素、删除指定关键字的元素、遍历表中所有元素。,Dynamic Look-Up Table Design and Implementation: To achieve the abstract data types: Binary Search Tree. To achieve the following: Construction empty tables, the des
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
29
- 在一棵中序线索二叉树中，实现后根中序线索二叉树的遍历；在构造二叉树时进行线索化。-ThreadBinaryTree
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.
paixushu
- 实现由先序遍历序列和中序遍历序列以及由后序遍历序列和中序遍历序列构造一棵二叉树的功能-Achieved by the preorder traversal sequence and the sequence and the sequence and the sequence of the preorder traversal of a binary tree structure function sequence
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
tree
- C语言二叉树三种遍历算法及其广义表表示 VS2012编写 基于先序遍历的构造算法：输入是二叉树的先序序列，但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用’.’字符表示。 分别利用先序遍历、中序遍历、后序遍历所建二叉树-Three kinds of C language binary tree traversal algorithm and generalized table said visual programming based on first order traversal
二叉树
- 二叉树的前、中、后、层次遍历的递归算法。其中包括构造二叉树链式存储的算法。(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)
数据结构课程设计源代码
- 编写一个程序，通过前缀表达式来构造一个与之对应的算术表达式并存入二叉树中，通过中序遍历二叉树输出表达式及对其进行变量赋值，通过后序遍历二叉树计算表达式的值。(A program is written by prefix expression to construct an arithmetic expression corresponding to it and store it into two binary tree. Through traversing two fork tree out