Location:
Search - tree li
Search list
Description: 傅清祥 算法与数据结构
它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有：算法与数据结构的概念、抽象数据类型（ADT）、基于序列的ADT（如表，栈，队列和串等）。反映层次关系的ADT（如树，堆和各种平衡树等）、关于集合的ADT（如字典，优先队列和共查集等）、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系，因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型，为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件，具有可拆卸性和可重组性，内容丰富，表述详细，适合不同类型的院校按照不同的培养规格组织教学，其中基础部分可作为计算机学科各专业本科生的教材，高级专题部分可作为高年级本科生或研究生的教材。 -li, algorithm and data structure which covers the "Computer Science Teaching Program 1993" listed on the operator Law and data structures of all the main subjects of knowledge modules. Its main contents are : algorithm and data structure of the concept of abstract data types (ADT), Based on the sequence of ADT (table, stack, queue and strings, etc.). Reflect the level of relations between the ADT (such as trees, and balancing the heap tree, etc.), on the set of ADT (as a dictionary. Priority Queue and unearthed collection, etc.), algorithm design strategies and techniques, sorting and selection algorithms, graph algorithms, the computational complexity, parallel algorithm. Guidebook stressed that "algorithms" and "data structures," the inextricable link betwee
Platform: |
Size: 11807424 |
Author: wu |
Hits:
Description: 1.[问题描述]
编写递归算法，计算二叉树中叶子结点的数目
[输入]
按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g .
[输出]
按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4
[存储结构]
采用二叉表存储
[算法的基本思想]
采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。
程序如下：
#include<stdio.h>
#include<malloc.h>
#include\"stdlib.h\" -1. [Description of the issue] to prepare recursive algorithm, Binary calculation leaves the number of nodes [imported] in accordance with the first order input sequence in the order of the node contents. Input abd eh i g cf. [Output] by the order sequence output, the results of the output; dbheaficg calculated Binary leaf node to the number four [storage structure] Table 2 forks storage [ The basic idea algorithm] recursive method and traverse binary tree. First established binary tree root node, and then to build their son around the tree, the tree until the loopholes, which preorder binary tree, Li first times the left sub-tree, right after Li times-tree root node final visit. Under the sub-trees around the last one node calculated Binary leaf node number. The procedure is as follows : #
Platform: |
Size: 8133 |
Author: Demonic |
Hits:
Description: 2.[问题描述]
编写递归算法，在二叉树中求位于先序序列中第K个位置的结点
[输入]
按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置
[输出]
若二叉树不空，按先序序列输出，求出所求位置的结点
[存储结构]
采用二叉表存储
[算法的基本思想]
采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点
#include<stdio.h>
#include<malloc.h>
struct node{
char info
struct node*llink,*rlink
}
typedef struct node NODE
-2. [Description of the issue] to prepare recursive algorithm, Binary for the first sequence sequence in the first position of the K-node [imported] in accordance with the first order input sequence in the order of the nodes content. Input abd eh i g cf. Import requirements of the position [output] if the binary tree is not empty, the first sequence by sequence output obtained by seeking the location of nodes [storage structure] Table 2 forks storage [algorithm for the basic idea] recursive method and Traversing binary tree. First established binary tree root node, and then to build their son around the tree, the tree until the loopholes, preorder binary tree, Li first times the left sub-tree, after repeatedly Li-right tree Finally visit root node and calculated Binary leaf nodes and the nu
Platform: |
Size: 7096 |
Author: Demonic |
Hits:
Description: 用C#编写的windows几界面小程序,通过用Xtree对其它控件进行不同的显示,而在控件中可以进行相应的几种操作,程序里按钮功能都有列出-C# prepared by the windows several small program interface, By Xtree against other controls for different display, and the control can be carried out in several operations, li button procedures have shown
Platform: |
Size: 89088 |
Author: |
Hits:
Description: 利用树视控件显示资源管理器风格的目录状结构-use trees as controls under the Resource Management style directory structure
Platform: |
Size: 60416 |
Author: debug |
Hits:
Description: 傅清祥 算法与数据结构
它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有：算法与数据结构的概念、抽象数据类型（ADT）、基于序列的ADT（如表，栈，队列和串等）。反映层次关系的ADT（如树，堆和各种平衡树等）、关于集合的ADT（如字典，优先队列和共查集等）、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系，因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型，为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件，具有可拆卸性和可重组性，内容丰富，表述详细，适合不同类型的院校按照不同的培养规格组织教学，其中基础部分可作为计算机学科各专业本科生的教材，高级专题部分可作为高年级本科生或研究生的教材。 -li, algorithm and data structure which covers the "Computer Science Teaching Program 1993" listed on the operator Law and data structures of all the main subjects of knowledge modules. Its main contents are : algorithm and data structure of the concept of abstract data types (ADT), Based on the sequence of ADT (table, stack, queue and strings, etc.). Reflect the level of relations between the ADT (such as trees, and balancing the heap tree, etc.), on the set of ADT (as a dictionary. Priority Queue and unearthed collection, etc.), algorithm design strategies and techniques, sorting and selection algorithms, graph algorithms, the computational complexity, parallel algorithm. Guidebook stressed that "algorithms" and "data structures," the inextricable link betwee
Platform: |
Size: 11806720 |
Author: wu |
Hits:
Description: 1.[问题描述]
编写递归算法，计算二叉树中叶子结点的数目
[输入]
按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g .
[输出]
按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4
[存储结构]
采用二叉表存储
[算法的基本思想]
采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。
程序如下：
#include<stdio.h>
#include<malloc.h>
#include"stdlib.h" -1. [Description of the issue] to prepare recursive algorithm, Binary calculation leaves the number of nodes [imported] in accordance with the first order input sequence in the order of the node contents. Input abd eh i g cf. [Output] by the order sequence output, the results of the output; dbheaficg calculated Binary leaf node to the number four [storage structure] Table 2 forks storage [ The basic idea algorithm] recursive method and traverse binary tree. First established binary tree root node, and then to build their son around the tree, the tree until the loopholes, which preorder binary tree, Li first times the left sub-tree, right after Li times-tree root node final visit. Under the sub-trees around the last one node calculated Binary leaf node number. The procedure is as follows :#
Platform: |
Size: 8192 |
Author: Demonic |
Hits:
Description: 2.[问题描述]
编写递归算法，在二叉树中求位于先序序列中第K个位置的结点
[输入]
按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置
[输出]
若二叉树不空，按先序序列输出，求出所求位置的结点
[存储结构]
采用二叉表存储
[算法的基本思想]
采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点
#include<stdio.h>
#include<malloc.h>
struct node{
char info
struct node*llink,*rlink
}
typedef struct node NODE
-2. [Description of the issue] to prepare recursive algorithm, Binary for the first sequence sequence in the first position of the K-node [imported] in accordance with the first order input sequence in the order of the nodes content. Input abd eh i g cf. Import requirements of the position [output] if the binary tree is not empty, the first sequence by sequence output obtained by seeking the location of nodes [storage structure] Table 2 forks storage [algorithm for the basic idea] recursive method and Traversing binary tree. First established binary tree root node, and then to build their son around the tree, the tree until the loopholes, preorder binary tree, Li first times the left sub-tree, after repeatedly Li-right tree Finally visit root node and calculated Binary leaf nodes and the nu
Platform: |
Size: 7168 |
Author: Demonic |
Hits:
Description: 适合C++初学者的入门书籍。深入C++系列，中文版；Stanley B Lippman著；潘爱民 张丽译；中国电力出版社；内容分五篇，共20章，很全面。-For C++ Introductory books for beginners. Depth C++ Series, the Chinese version Stanley B Lippman forward PAN Ai-min Zhang Li translation China Electric Power Publishing House the contents of sub-5, a total of 20 chapters, very comprehensive.
Platform: |
Size: 3996672 |
Author: lixiaoyang |
Hits:
Description: 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。-Huffman tree is also called the optimal binary tree is a weighted length of the shortest path tree. The right tree with the so-called path length, is the tree of all the leaf nodes of the right value multiplied by its path length of the root node (root node is 0 if the layer of leaf nodes to root node of the path length for the leaf node layers). Tree path length with the right mind for the WPL = (W1* L1+ W2* L2+ W3* L3+...+ Wn* Ln), N a weight Wi (i = 1,2, ... n) constitute a trees have a N-leaf nodes of the tree, the corresponding leaf nodes of the path length for the Li (i = 1,2, ... n). Huffman tree can prove that the smallest of the WPL.
Platform: |
Size: 1024 |
Author: 刘正朝 |
Hits:
Description: 在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。
首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。-In the general data structure of the book, chapter and that the tree behind, the author will introduce the general Huffman (HUFFMAN) and Huffman coding tree. Huffman coding is an application of the Huffman tree. Huffman encoding applications, such as JPEG on the use of Huffman coding.
What is first introduced Huffman tree. Huffman tree is also called the optimal binary tree is a weighted length of the shortest path tree. The right tree with the so-called path length, is the tree of all the leaf nodes of the right value multiplied by its path length of the root node (root node is 0 if the layer of leaf nodes to root node of the path length for the leaf node layers). Tree path length with the right mind for the WPL = (W1* L1+ W2* L2+ W3* L3+...+ Wn* Ln), N a weight Wi (i = 1,2, ... n) constitute a trees have a N-leaf nodes of the tree, the corresponding leaf nodes of the path length for the Li (i = 1,2, ... n). Huffman tree can prove that the smallest of the WPL.
Platform: |
Size: 1024 |
Author: white Snow |
Hits:
Description: c语言实现的数据结构中线形表的应用,包括二叉树结点的插入,删除,查询等-c language data structure in binary tree of applications, including binary tree node insert, delete, query, etc.
-XIANXINGBIAOYINGYONG
Platform: |
Size: 1024 |
Author: li |
Hits:
Description: 二叉树遍历算法的应用
作者：李锐歆
建立二叉树
统计叶子结点个数
求二叉树的树深-Application of binary tree traversal algorithm: Li Ruixin Statistics leaf nodes to establish the number of binary tree binary tree seeking deep
Platform: |
Size: 1024 |
Author: 李锐歆 |
Hits:
Description: 哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路长度记为WPL=(W1*L1+W2*L2+W3*L3+…+Wn*Ln)，N个权值Wi(i=1,2,…n)构成一棵N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,…n)。可以证明哈夫曼树WPL是最小的。-Huffman tree is also called the optimal binary tree is a weighted shortest path length binary tree. The so-called weighted path length tree is the tree of all the weights of leaf nodes to root node multiplied by the diameter of its length (if the root node is 0 level, leaf nodes to root node of the path length of leaf node layer). Weighted path length tree recorded as WPL = (W1* L1+ W2* L2+ W3* L3+ ...+ Wn* Ln), N a weight Wi (i = 1,2, ... n) constitute an N-lobe node binary tree, the corresponding leaf nodes of the path length Li (i = 1,2, ... n). WPL Huffman tree can be shown is the smallest.
Platform: |
Size: 96256 |
Author: 再次 |
Hits:
Description: 李德毅教授的文章《数值型数据的泛概念树的自动生成方法》很有研究价值-Professor Li Deyi article, " the concept of numerical data of the pan-tree method of automatically generated" great research value
Platform: |
Size: 220160 |
Author: 范丽媛 |
Hits:
Description: “仿windows资源管理器”平常练习用的小程序任务，模仿windows资源管理器用VS2008开发的自己的资源管理器，基本功能实现，以供童鞋们参考。都是已经运行通过并提交检查过的。有注释-Common practice with little programming tasks, imitate Windows resource management VS2008 is the development of their own resource manager, basic functions, in order to offer reference for the kids. Are already running through the and submit the check
Platform: |
Size: 6335488 |
Author: 幽蓝 |
Hits:
Description: 虚拟骨干网，包括佛罗里达大西洋大学的Jie Wu和Hailan Li 提出的关于连通控制集的算法，第二种算法是das等提出的从找到最小近似控制集到建立一个最小生成树的算法，最后一种算法是通过寻找MIS集获得CDS的方法。这三种算法提供了三种建立CDS集的方法，连通控制集（connected dominating set，CDS）作为层次路由协议中的虚拟主干是网络中保证其余节点能顺利通信的关键，它们承受更高的通信和计算负荷，网络的可靠性会因这些关键节点中的某个节点的失效而受影响。-Virtual backbone, including Jie Wu, Florida Atlantic University and Hailan Li on the connected dominating set algorithm, the second algorithm is das, etc. proposed the establishment of a minimum spanning tree algorithm to find the smallest approximate control set to the last onethe algorithm is obtained by finding the MIS set of CDS. Of the three algorithms, three kinds of CDS set, connected dominating sets (connected dominating the set, CDS), as a hierarchical routing protocol in the virtual backbone is the network to ensure that the remaining nodes can successfully communicate key, they are subjected to higher communication and the computational load, the reliability of the network due to the failure of these critical nodes in a node affected.
Platform: |
Size: 3449856 |
Author: |
Hits:
Description: 实现二叉树非递归遍历，有利新手学习数据结构。-er cha shu fei di gui bian li
Platform: |
Size: 15360 |
Author: 姚阳 |
Hits:
Description: 构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)
Wi:每个节点的权值。
Li:根节点到第i个外部叶子节点的距离。
编程计算最小外部路径长度总和。-Constructing a binary tree with n external expansion nodes, each external node has a Ki Wi corresponds, as the weight of the external node. This extension allows the leaf node of a binary tree with the sum of the minimum length path right outside: Min (W1* L1+ W2* L2+ W3* L3+ ...+ Wn* Ln) Wi: weight for each node. Li: distance the root node to the i-th external leaf nodes. Programming calculate the sum of the minimum external path length.
Platform: |
Size: 1024 |
Author: nature |
Hits:
Description: 用ul li编写的html树状菜单，可自定义样式-Pure HTML tree menu
Platform: |
Size: 2048 |
Author: 赵明 |
Hits: