搜索资源列表
ThreadedBitree
- 线索二叉树 包括了类声明,创建树,插入节点,删除树等操作。-clues, including a binary tree type statement, create tree node insert, delete, etc tree.
sencongd
- 主要是运用C++来解决数据结构的问题 是一个二叉排序树删除一个节点-is mainly used C + + data structure to solve the problem is a binary tree sort delete a node
huffman(c)
- huffman树可以通过输入的权值和结点值来唯一确定。然后根据最优二叉树原理来编码。左孩子的路径上记下0,右孩子记下1-Huffman tree can be imported duty and the right node only to determine value. According to the principle of optimal encoding binary tree. Children left on the path down 0 and the right note
二叉树的类实现
- 二叉树的一般操作: 1. 判断二叉树是否为空。 2. 搜索二叉树中的某一项。 3. 在二叉树中插入一项。 4. 从二叉树中删除一项。 5. 求二叉树的高度。 6. 求二叉树的节点数量。 7. 求二叉树的叶节点数量。 8. 遍历二叉树。 9. 复制二叉树。 -binary tree : 1. To judge whether the binary tree is empty. 2. Binary Tree Search of a one. 3. The in
piaoliang
- 在二叉搜索树上删除一个有两个子女的结点时,可以采用以下三种方法: (1) 用左子树TL上具有最大关键码的结点X顶替,再递归地删除X。 (2) 交替地用左子树TL上具有最大关键码的结点和右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。 (3) 用左子树TL上具有最大关键码的结点或者用右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。可随机选择其中一个方案。 -two forks in search of a tree to delete two chi
mibbrowser
- MIB Browser allows you to view the hierarchy of SNMP MIB variables in the form of a tree and provides you with additional information about each node. With MIB Browser you can easily load (compile) standard and proprietary MIB files, view and manip
yezi
- 利用非递归的后序遍历求二叉树的叶子结点个数-use of non - recursive after preorder for the binary tree leaf node number
LJTHREE
- 假设定义堆为满足如下性质的完全三叉树:(1)空树为堆;(2)根结点的值不小于所有子树根的值,且所有子树均为堆。编写利用上述定义的堆进行排序的算法,并分析推导算法的时间复杂度。-assumptions to meet the definition of reactor following the complete nature of the trigeminal tree : (1) Air trees reactor; (2) The root node is not less than the
jianshu
- 建立二叉树,实现二叉数的遍历和查找结点,输出结点值等-establish binary tree, few realized the two forks traverse and search node, the output node value
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装
Virtual.Tree.View.Ver.4.5.2.Source
- Tree View VCL Control for Delphi with Source this control uses a different paradigm for tree management than other controls of this kind. It does not know anything about the data it manages (except its size), not even the captions of a node. Ever
yufashu-Node
- 写一个编译器必须建立语法树,以下是建立语法树时时所用的基本节点。-To write a compiler syntax tree must be established, the following is a syntax tree from time to time used to establish the basic nodes.
hh
- 文本为一个用c语言编写用于产生一个二叉树的源码文本。以三元组形式输入任意二叉树(以大写字母表示结点),求以任意一选定结点为子树的深度。-Text for a c language is used to generate a binary tree of the source text. Enter any form of triples binary tree node (in capital letters), and demand in any one selected node subtr
tree
- 二叉树,可实现增加节点,减少节点,删除等多种功能-Binary tree can add nodes to reduce the node, delete
xxhj
- 遍历先序后继二叉树,并查找指定结点的下一个结点-Find a the preorder successor to binary tree node
tree
- 树的相关操作,先序遍历建立二叉链表,左右孩子交换,二叉树中叶子节点个数算法,统计以值为x的结点为根的子树中叶子结点的数目,按树状打印二叉树-Tree-related operations, first traversal establishment of binary list, so the child exchange, the number of leaf nodes in a binary tree algorithm, the statistical value of x to a n
ff
- 建立二叉树;对其进行遍历,遍历过程中输出结点的值;求出该二叉树的高度;并查询二叉树中是否 存在值为x的结点。 -Establish binary tree its traverse, the output node during the traversal value determined the height of the binary tree and query the existence of a binary tree node value is x.
min-tree
- 最小生成树权值计算的源代码,输入结点个数,和各结点之间用三元法表示的权值,利用算法计算最小生成树-Minimum spanning tree weight calculation of the source code, the right to use the ternary notation of the number of input values between nodes, and each node using the minimum spanning tr
Delphi_727451
- Delphi:Delphi遍历二叉树,可修改成多叉树,Delphi源码下载,内含定义节点类,定义二叉树类,程序将利用递归方式查找节点,在当前节点之后添加节点,删除节点,判断某一节点是否为尾节点,并定义了异常类,用于异常错误处理。在添加节点时,应保证节点的唯一性,在遍历节点时是以数据为条件的。本实例虽然只实现了二叉树节点的添加、删除,但也考虑了多叉树的情况,只要修改ChildNode类型,便可以实现一个多叉树。 -Delphi: Delphi tree traversal can be mod
a
- 设记录R[i]的关键字为R[i].KEY(1<=i<=k),树结点T[i](1<=i<=K-1)指向败者记录,T[0]为全胜记录下标。写一算法产生对应上述R[i](1<=i<= k)的败者树,要求除R[1..k]和T[0..k-1]以外,只用O(1)辅助空间。-Setting the recording R [i] is a keyword R [i] .KEY (1 < = i < = k), the tree node T [i] (1 < =
