搜索资源列表
ntree
- 设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。-based T is a right to bring a tree for every one o
PolynomialIncludingAllFunctions
- 一元多项式符号计算-含因式分解版 不仅包含+,-,*,/,多项式求值,数值积微分,(内含多项式求根子程序),定与不定积分,还有因式分解(求根法). 用单链表.输入格式按提示.-one yuan polynomial symbolic computation-containing factorization version not only contains ,-,*,/, polynomial evaluation, Numerical plot differential (intron
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
crtree
- 先序遍历树，输出根节点到叶子节点的 路径并求出深度
funct
- 一些迭代求根法的C语言程序（简单迭代法、割线法、二分法等）\\些迭代求根法的C语言程序（简单迭代法、割线法、二分法等）
polynomial
- 我写的多项式操作代码，包括多项式的基本运算，简单求根算法
mingtiyansuan
- （1）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。 （2）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。 （3）根据用户的要求显示表达式的真值表。
3bitree
- 一个二叉树的三叉链表运用实例，求出叶子的结点并输出从根结点到该叶子结点的路径!-a binary tree using the trigeminal Chain example, the leaves are obtained and the output node from the Root of leaf nodes in the path!
C
- c++基本程序，可以求三次方程的根，数组排序，生成魔方阵-c++ basic program, you can seek the root of cubic equation, the array is ordered to generate magic square
BST_path
- 二叉搜索树求每个结点到根节点的路径 非递归的先序，中序，后序遍历-Binary search tree for each node to the root path of the first non-recursive sequence, in order, after the traversal
huaffmantree
- 以二叉链表作为存储结构,探讨各种非递归的遍历算法以及求根结点到任意节点的路径.-In order to list as a binary storage structure, to explore non-recursive traversal algorithm, as well as seeking root node to any node in the path.
Tree
- 主要是二叉树的一些性质的操作。包括复制，清空，求取树高，树中元素的个数，得到根结点，父亲结点，所有祖先，左儿子，右儿子，插入左儿子，右儿子，查找某个元素，以及前、中、后、层次遍历和相关的操作。另外，可以树形显示这棵树的信息。-Some properties are mainly binary operation. Including reproduction, empty, to strike a tree height, the number of elements in the tree g
BiTree
- 输入一个字符串，并建成一棵二叉树，满足左子树的字符都要小于根结点的字符，右字树的字符都要大于根结点的字符，每个结点值有字符和字符的出现次数，并用三种遍历方法打印，比较是否与自己想象的相一致。再求树的深度、叶子结点数、最大结点值。 （补充：对二叉树实现所有左右子树的交换并中序输出结果） -Enter a string, and the completion of a binary tree, to meet the characters in the left subtree must b
huffman_encode
- 功能是基于赫夫曼树的数据结构的文本压缩，根据生成的HuffmanTree来产生字符的编码.即从叶子到根逆向求每个字符的Huffman编码。 -Function is based on the Huffman tree data structure of the text compression, according to the generated HuffmanTree to generate the character codes. That is, from leaf to the r
huffman_encode
- 功能是基于赫夫曼树的数据结构的文本压缩，根据生成的HuffmanTree来产生字符的编码.即从叶子到根逆向求每个字符的Huffman编码。 -Function is based on the Huffman tree data structure of the text compression, according to the generated HuffmanTree to generate the character codes. That is, from leaf to the roo
0-1hui
- 0-1背包问题 关于回溯法的背包问题 回溯法在求问题的所有解时, 要回溯到根结点, 且根结点的所有子树都已被搜索过才结束。-0-1 背包问题
shuyuerchashu
- (1）输入字符序列，建立二叉链表。 （2）先序，中序，后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。 （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。 （7）借助队列实现二叉树的层次遍历。 -shu yu er cha shu
Polynomial-arithmetic-calculation
- 计算多项式的加减乘除求值求根 在codeblocks中c++11标准下编译通过-caculate the polynominal use codeblocks in c++ 11 standard
fnbdpw
- 包括 ：定积分计算,多项式求根(牛顿法)周期性方程(追赶法)等三种算法()
btream-block-list_box
- 包括 ：定积分计算,多项式求根(牛顿法)周期性方程(追赶法)等三种算法()