搜索资源列表
ChonSu
- 已知一颗有根树是 2-tree（只有度为2和度为0的结点），并且有n个叶子节点，从左到右编号为1,2,…, n，还知道两个相邻编号节点之间的 ChonSu（这棵树中这链接这两个节点的路径的边数）。求任意两个叶子节点x, y （1≤x≤n）之间的 ChonSu-Rooted tree is known to a 2-tree (only the degree 2 and degree 0 nodes), and there are n-leaf nodes from left to right n
tanxin
- 算法设计与分析中贪心算法C++实现代码 包括但愿最短路径问题，哈弗曼编码，整数最有分解，最小生成树，最优分解，删数问题等-Algorithm Design and Analysis of greedy algorithm in C++ code, including the realization of hope that the shortest path problem,哈弗曼coding, the most integral decomposition, minimum spanning
1
- 在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N
CreateHuffmanTree
- 最优二叉树或哈夫曼树 在权为wl，w2，…，wn的n个叶子所构成的所有二叉树中，带权路径长度最小(即代价最小)的二叉树称为最优二叉树或哈夫曼树。-Optimal Huffman tree or trees in the right for wl, w2, ..., wn are the n-leaf binary tree consisting of all with the right to a minimum path length (that is, the minimum pri
VCShowPathSelection
- 在WINDOWS中,用树形对话框显示并可以选择路径-Show tree path selection dialog in MS windows
2
- 根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作-According to a binary tree definition of abstract data types, use two forks to achieve a binary
BiTreeAll
- 使用二叉链表实现二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 -Use two forks linked to achieve the basic functions of a binary tree: 1, the establishment of two binary tree, preorder traversal b
smartSchedule
- 本安装说明是以Microsoft SQL Server 2000英文开发版为例来阐述的，对于Microsoft SQL Server其它版本，应用程序数据库的安装方法是类似的。 将本文件夹中的DataBase目录下的两个文件SmartSchedule_Data.MDF和SmartSchedule_Log.LDF复制到系统盘的 \Program Files\Microsoft SQL Server\MSSQL\Data目录下，取消文件夹的只读属性。打开Microsoft SQL Server
MaxDistance
- 求出二叉树中距离最大的两个结点的距离，但是不输出这段路径-Obtained from the distance of the two nodes in a binary tree, but this path is not output
trees-DLR-and-LDR
- 设二叉树结点值为大写字母，输入二叉树的前序遍历和中序遍历序列，生成此二叉树，输出该二叉树的后序遍历和按层次遍历序列。输入某结点值，在二叉树中查找该结点，若该结点存在，则输出从根到该结点的路径，否则给出不存在信息。 -Let binary tree node value of capital letters input binary tree preorder traversal and inorder traversal sequences, this binary tree is gene
hafuman
- 【问题描述】已知输入一串正整数，正整数之间用空格键分开，请建立一个哈夫曼树，以输入的数字为叶节点，求这棵哈夫曼树的带权路径长度。 【输入形式】首先输入正整数的个数，然后接下来为接下来的正整数，正整数个数不超过10个 【输出形式】输出相应的权值 【样例输入】5 4 5 6 7 8 【样例输出】69 -The length of the descr iption of the problem is known to enter a positive integer, a posi
path-menu
- 层次,wrappable(当容器宽度比长度变小的菜单),鼠标悬停和tab键驱动的菜单栏。最初创建代表选中项的路径在树形视图。 -Hierarchical, wrappable (when container width gets smaller than the menu length), mouse-hover and Tab-key driven menu bar. Originally created to represent a path to the selected item i
triangle-in-the-tree
- 有一棵树，树上有只毛毛虫。它在这棵树上生活了很久，对它的构造了如指掌。所以它在树上从来都是走最短路，不会绕路。它还还特别喜欢三角形，所以当它在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？-A tree, a tree caterpillar. It in the tree of life for a long time, it constructed well aware. In the trees, it has always be
.Net-Applications
- 探险家v1.1更新,许多错误被修正了。这个控制复制你的标准windows资源管理器,没有内置的文件操作等1。网络图,2。树状视图,3。列表视图图标大小和4。选择路径。只需单击一个按钮在工具栏以激活这些选项。完整源代码dll包含在项目,其他增强功能包括自动更新后的文件列表FileSystemNotifications TreeView和,如。目录和文件、删除、移动和复制操作。还包括CD通知。只是负载c# Form1项目,查看示例。如果你想控制在自己的项目中,您所要做的就是添加一个引用dll中导航。
XML_Pathfi
- 本文论述了建设一个简单的工具,它可以用来确定和评估路径在一个XML文档,测试查询这些路径。该应用程序允许用户打开一个XML文档转换成一个树状视图控件,以便查看结构 用户可以右键单击任何节点在树状视图来公开一个上下文菜单,将允许用户复制当前路径,节点。用户可以打开一个测试窗口并粘贴复制路径进入一个表达式文本框。一旦路径被粘贴到文本框,用户可以直接测试路径,或者可能编辑路径和测试编辑。-This paper discusses the construction of a simple tool th
Dome
- 1.采用链式结构实现任意多项式的存储，求两个多项式的和。 2.假设自上而下按层次，自左至右输入每个结点的一个三元组(D, P, L/R)。其中D为本结点的元素，P为其父结点，L指示D为P 的左孩子，R指示D为P的右孩子。试写一个建立二叉树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 3.采用邻接矩阵实现有向网的存储，建立有向网，并实现单源最短路径算法。-1 using an arbitrary polynomial chain structure of storag
Nearest-Common-Ancestors
- In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x is in the path between the root and node y. For example, node 4 is an ancestor of node 16. Node 10 is al
Data-Structure-and-algorithms-CPP
- c++实现数据结构的所有代码。包括线性表，树，图，排序，hash等。线性表实现堆栈，队列及约瑟夫环等多个应用，树实现哈夫曼树编码及译码，AVL树，线索化二叉树，森林和二叉树的相互转化等等，图实现图的几种建立方法，拓扑排序，最短路径，最大连通子图，双连通分量，最小生成树，关键路径算法等等，排序实现归并排序，快速排序，堆排序，shell排序，冒泡排序，选择排序，插入排序等，并对性能进行分析。hash实现闭散列表，开散列表，带溢出表的内散列表等，并使用5种hash函数。帮助同学们系统的学习数据结构及算
123
- 4-08. 目录树 在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。程序实现目录的树状结构的重建工作。-The 4-08. directory tree in ZIP archive files, keep all the compressed file and directory relative path and name. When using the WinZIP GUI softwar
code
- binary tree asm lab1-In computer science, binary tree is a widely used data structure. Here we will look at infinite binary tree where the node is a pair of integers. The tree is constructed as follows: 1. The root is the pair (1,1). 2. If a node