搜索资源列表
Huffman-encoding
- 哈夫曼树可用于构造使电文的编码总长最短的编码方案。具体做法如下：设需要编码的字符集合为{d1，d2，…，dn}，它们在电文中出现的次数或频率集合为{w1，w2，…，wn}，以d1，d2，…，dn作为叶结点，w1，w2，…，wn作为它们的权值，构造一棵哈夫曼树，规定哈夫曼树中的左分支代表0，右分支代表1，则从根结点到每个叶结点所经过的路径分支组成的0和1的序列便为该结点对应字符的编码，我们称之为哈夫曼编码。-Huffman encoding can be used to construct the
1
- 可输出中序遍历序列检测程序功能是否正确。如果每个分支节点用一个临时变量标记，则对四则运算表达式的抽象语法树进行后序遍历，可以得到输入表达式所对应的四元式序列（实验4要用到这样的四元式序列）-Preorder output sequence detection program functions correctly. If each branch node labeled with a temporary variable, then the abstract syntax tree arithm
theNerest
- 一棵树中距离f值最近、大于f值的结点 一棵树中距离f值最近、大于f值的结点-A tree in the distance f value recently, greater than the value of the node f
BinaryTree
- 实现二叉树的构造程序。二叉树由一个根节点和根节点上的左子树和右子树组成。该段代码能够构造一个二叉树并计算节点数目、树的高度以及显示节点。-Procedures to achieve binary tree structure. From left sub-tree of a binary tree root and root on the composition and the right subtree. This code can construct a binary tree and ca
node_contract
- 类似于二叉树，自由扩展节点，通过自行搜索算法增加节点-Similar to the two fork tree, free extension node, the search algorithm
node_contract
- 类似于二叉树，自由扩展节点，通过搜索算法计算下级节点 -Similar to the tree, expand the node freedom, the search algorithm to calculate the lower nodes
PrintTreeLikeTree
- 在控制台树形输出二叉树，使用了队列。首先设置叶子节点间的间距，然后以坐标的形似记录下每个节点的位置-Binary output in the console tree, using a queue. The spacing between the first set of leaf nodes, then the coordinates of the shape of the recording position of each node
LS_XmlDemo
- 自研的一个XML文件读取、写入、访问XML各子节点的程序，可访问XML树形结构，并且可实现对任意节点的修改。-Self-development of an XML file to read, write, visit each child node XML program can access the XML tree structure, and can be modified to achieve any node.
InOrderThreadBiTree-(2)
- 手动输入各个结点建立二叉树(递归) ,普通二叉树的先序和后序遍历(递归),中序线索化(递归), 线索二叉树的先序和中序遍历(递归),线索二叉树的中序遍历(非栈、非递归), 层次遍历(使用队列),销毁整棵二叉树(递归)-Manually enter each node to build a binary tree (recursively), common binary tree inorder and postorder traversal (recursive), the sequence
main
- 二叉链表的建立，前中后序遍历（递归、非递归），层次遍历，删除子树，查找节点，求树的高度，以括号法输出二叉树-Build the binary tree, the former after preorder (recursive, non-recursive), hierarchical traversal, delete sub-tree to find the node, find the height of the tree, binary output in brackets law
FUJIAN3
- （1）输入字符序列，建立二叉链表。 （2）遍历二叉树输出。 （3）请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点，然后再先序遍历二叉树输出所有叶子结点，并对比两个输出结果，看是否相同。 （4）试写一算法判断某二叉树是否是完全二叉树。 （5）试写一算法判断某二叉树是否是二叉排序树。 （6）在主函数中设计一个简单的菜单，分别调试上
BinaryTree
- 二叉树类的全部实现：建树、清空、判空、找根节点、找父节点、找子节点、剪枝、前序遍历、中序遍历、后序遍历和层次遍历、判断是否为完全二叉树。-All binary tree class: achievements, empty, empty sentence, find the root node, find the parent node, find the child nodes, pruning, preorder, preorder, postorder traversal and leve
Huffman-algorithm-code
- 哈夫曼树是一种树形结构，用哈夫曼树的方法解编程题的算法就叫做哈夫曼算法。树并不是指植物，而是一种数据结构，因为其存放方式颇有点象一棵树有树叉因而称为树。 最简哈夫曼树是由德国数学家冯。哈夫曼 发现的，此树的特点就是引出的路程最短。 概念理解：1.路径 从树中一个节点到另一个节点之间的分支构成这两个节点之间的路径。2.路径长度 路径上的分支数目称作路径长度。-Huffman tree is a tree structure, Huffman tree algorithm method to sol
SilverTreeContainer
- 老外写的在WPF下显示树状结构的控件，包括 GraphLayout和Panel。-This article includes two very different basic assemblies and a couple of test assemblies for WPF. The first basic assembly is GraphLayout which implements the Reingold-Tilford algorithm, described here, to de
TreeListViewDemo
- 可以在安卓系统打印出树的层次结构，采用的是java的泛型编程，只需自己写节点类型和xml文件就可以实现自己的树。-You can print out the Android hierarchy tree, using generic programming java, just write your own node types and xml file you can implement your own tree.
test
- 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向使原节点按升序排列-Enter a binary search tree, the binary search tree into a sort of doubly linked list. Request can not create any new nodes, only adjust the pointer points to make the original ascending nod
CSharp
- 编译环境:Microsoft Visual C++ 6.0 说明: 采用树形结构处理表达式,按优先级运算结果,一个加,减,乘,除或数值为一个节点-Compile environment: Microsoft Visual c++ 6.0 Descr iption: Expression of tree structure processing, according to the priority operations as a result, a plus, minu
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
main
- 包括avl树的建立插入和删除操作，对单个节点的操作-Including the establishment of insert and delete operations avl tree on a single node operation