搜索资源列表
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
DemoBSTBinaryTree
- 二叉树算法实现 /* 二叉树搜索, 前序: 中左右 中序: 左中右 后序: 左右中 A(4) +-------+-------+ B(2) C(9) +--+--+ +-----+-----+ D(1) E(3) F(5) +--+--+ G(7) +--+--+ H(6) I(8) 前序: ABDECFGHI 中序: DBEAFHGIC 后序: DEBHIGFCA */ -Binary tree algorith
huffman
- Huffman编码的关键点是构造一棵Huffman树。其过程是： 1.输入各个叶子节点及其频率，对每个节点的lchild, rchild, parent分别赋初值为0； 2.选择parent为0，且fre最小的两个节点开始建Huffman树，再修改相应节点的lchild, rchild, parent值，如此重复直到Huffman树建立。 3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时，由于Huffman编码是前缀编码，即任一字符的编码都不是
Huffman
- 用mfc完成的哈夫曼树的功能 给出一组关键字，建立哈夫曼树，完成以下功能： （1）完成关键字来自于输入 （2）完成关键字来自于文本 （3）完成编码，显示编码结果 （4）画树-Completed using mfc Huffman tree function gives a set of keywords, the establishment of the Huffman tree, complete the following functions: (a) completio
jiapu
- 家谱管理系统： 1.以二进制形式读入原始家谱信息 2.保存家谱信息 3.新增加一个成员 4.修改某成员信息 5.删除某成员 6.显示成员 7.查找家族成员 8.查询亲属关系 9.提示生日当天健在成员 10.按生日排序 11.显示第N代成员 12.新建一个家族 0.离开-Family tree management system: 1 read the raw binary form genealogical information
shujujiegou
- 输入字符序列，建立二叉链表。 （2）先序、中序、后序遍历二叉树:递归算法。 （3）先序遍历二叉树:非递归算法（最好也能实现中序，后序非递归算法）。 （4）求二叉树的叶子个数。 （5）借助队列实现二叉树的层次遍历。 （6）在主函数中设计一个简单的菜单，分别调试上述算法。-Enter the character sequence to build the binary tree. (2) first order, in sequence, after the b
FUJIAN3
- （1）输入字符序列，建立二叉链表。 （2）遍历二叉树输出。 （3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。 （4）试写一算法判断某二叉树是否是完全二叉树。 （5）试写一算法判断某二叉树是否是二叉排序树。 （6）在主函数中设计一个简单的菜单，分别调试上
NO6
- 剑指offer，输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。-An offer, enter the preamble of a binary tree traversal and sequence traversal results in reconstruction of the bin
avll
- （1） 插入新结点 （2） 前序、中序、后序遍历二叉树 （递归） （3） 前序、中序、后序遍历的非递归算法 （4） 层次遍历二叉树 （5） 在二叉树中查找给定关键字(函数返回值为成功1,失败0) （6） 交换各结点的左右子树 （7） 求二叉树的深度 （8） 叶子结点数 （9） 删除某结点-(1) Insert a new node (2) pre-order, in sequence, after the tree traversal (recursi
1
- 对记录序列（查找表）：{55，13，23，72，109，67，2，78,13}分别实现如下操作： 1) 顺序查找； 3) 对排好序的纪录序列表进行折半查找； 4) 利用1）中记录序列建立一颗二叉排序树，并在其上实现特定关键字值结点的查找； 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表； 6) 实现5）创建哈希表上的查找 -On the record sequence (lookup table): {} 55,13,23,7
C4.5
- C4.5 算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足； 2) 在树构造过程中进行剪枝； 3) 能够完成对连续属性的离散化处理； 4) 能够对不完整数据进行处理。 C4.5算法有如下优点：产生的分类规则易于理解，准确率较高。其缺点是：在构造树的过程中，需要对数据集进行多次的顺序扫描
main
- 1.掌握图的基本存储方法：邻接矩阵和邻接表（本程序中使用邻接矩阵）； 2.掌握有关图的基本操作算法并能使用高级语言实现（本程序使用C语言）； 3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法； 4.掌握图的最小生成树的两种算法：prim算法和kruskal算法。 5.掌握图的最短路径的两种算法：DIJ算法和floyd算法。 -1 The basic storage methods mastered graph: adjacency matrix and adjacency
one
- 程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数。 1.先序次序建立一个二叉树 ，用#表示某结点的左右子树是否为空，用于表示该结点是否为叶子或者可能存在左子树or右子树。例如对一个简单的三节点二叉树，节点b和c分别为根节点a的左孩子和右孩子，用先序来创建就表示为ab##c## 2.按先序、中序、后序、层次遍历分别输出二叉树的所有节点 3.求二叉树中所有节点数 4.求二叉树的深度 -Program binary t
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
huffmancode
- 利用最小堆编程实现给定权值集合下构造相应霍夫曼树的算法，并解决以下问题： 有一电文共使用五种字符a,b,c,d,e,其出现频率依次为4,7,5,2,9。 (1)构造对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。 (2)给出每个字符的哈夫曼编码。 (3)译出编码系列11 00 011 10 00 10 10 11的相应电文。 -With a minimum heap programming under a given set of weights to c
BinaryTree
- 1. 建立二叉树 2. 计算结点所在的层次 3.统计结点数量和叶结点数量 4.计算二叉树的高度 5.计算结点的度 6.找结点的双亲和子女 7.二叉树的遍历 8.二叉树的输出-1. Establish binary 2. Calculate the junction point where the level 3 number of nodes and the number of statistics leaf node 4. Calculate the height
Test
- 此代码实现了算符优先文法分析器，实现对整数加减乘除运算表达式的分析和处理。 1．扫描程序，将任何一种整数运算表达式（无变量，操作数为正整数，允许加减乘除四种运算，允许使用括号和多层括号）识别为单词，并能发现单词的拼写错误 2．自底向上分析程序，在栈上实现对单词token串的自底向上分析 3． 根据算符优先文法的分析步骤，展示分析栈、token串的状态变化、相关量的优先级比较(算符优先分析表)结果输出 、判断当前是否进行规约或移进操作、（若须规约）显示当前应规约的串 4．展示语法树
ASPFamilySeb
- 家族 树状结构已经探索成功 整体网站界面类似（相关功能也是参考下面的这个网站做的。） 我目前写的源代码在 http://www.dbsun.com/jiapu_new.rar 下载～ 说明： 数据库为：jiapu.mdb 里面就两张表 一张是前台登陆用户的，users 另外一张是家族关系的，sort_class 备注：sort_class表下username字段，来自于users表的name字段！ 最新
BinaryTree
- 数据结构 二叉树的建立和遍历 1.按前序次序建立一棵二叉树，以‘＃’表示空。 2.中序、后序遍历该二叉树，输出遍历序列。 3.求出该二叉树的深度并输出，或求出该二叉树的叶子数目并输出。 4.试以栈为辅助存储结构实现二叉树的前序非递归算法或以队列为辅助存储结构实现二叉树的层次遍历算法。-Data structure, the establishment and traversal of binary tree 1. According to the sequence order
translate
- 运用数据结构所学的查找算法，实现用多种查找算法实现对字典的查找。 （1） 顺序查找 （2） 折半查找 （3） 分块查找 （4） 二叉树查找 -Search algorithm using data structures learned, implemented using a variety of search algorithm to achieve a dictionary lookup. (1) sequential search (2) binary sear