搜索资源列表
base-files-1[1].7.tar
- 项目描述: Fink is an attempt to bring the full world of Unix Open Source software to Darwin and Mac OS X. Packages are downloaded and built automatically and installed into a tree managed by dpkg. Fink试图将Unix开源软件世界带入到 Darwin 和Mac OS X。工具包可以被下载和自
piaoliang
- 在二叉搜索树上删除一个有两个子女的结点时,可以采用以下三种方法: (1) 用左子树TL上具有最大关键码的结点X顶替,再递归地删除X。 (2) 交替地用左子树TL上具有最大关键码的结点和右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。 (3) 用左子树TL上具有最大关键码的结点或者用右子树TR上具有最小关键码的结点顶替,再递归地删除适当的结点。可随机选择其中一个方案。 -two forks in search of a tree to delete two chi
xtree.tar
- X-tree的C++源码,对应文章S. Berchtold, D. A. Keim, H.-P. Kriegel: The X-tree : An Index Structure for High-Dimensional Data. -X-tree in C source code, the corresponding articles S. Berchtold, D. A. Keim. H.-P. Kriegel : The X-tree : An Index Structure for Hi
fweeeeeeeeeeeefew
- 1、实现动态查找表的三种基本功能:查找、插入、和删除。 2、初始,平衡二叉树为空树,操作界面给出查找、插入和删除三种操作供选择。每种操作均要提示输入关键字。每次插入或删除一个结点后,应更新平衡二叉树的显示。 3、平衡二叉树的显示采用树形结构显示二叉树。 4、合并两棵平衡二叉树。 5、把一棵平衡二叉树分裂为两棵平衡二叉树,使得在一棵树中的所有关键字都小于或等于x,另一棵树中的任一关键都大于x -1, the dynamic lookup table of the thr
SortTree
- 创建一棵二叉排序树,并采用中序遍历和层次遍历法输出其顶点序列,主要实验内容如下: 1. 定义二叉排序树的结构BiTree; 2. 编制二叉排序树的插入算法:void Insert_SortTree (BiTree ST, ElemType x); 3. 编制中序遍历函数; 4. 在main()函数中完成二叉排序树的建立,以及中序遍历的输出。(二叉排序树的各个元素从键盘输入,并利用Insert_SortTree()函数进行插入建立); 5. 编制层次遍历函数,并在main()函
E64_0230
- 平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的
2309
- 北京大学ACM比赛题目 Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repeating going down the left node until
atlyfscript
- 这是非常有挑战性的题目。对于用户输入的任意一个平面函数f(x),绘制出其函数曲线。这里最关键的技术难点就是如何实现计算表达式的值。在《编译原理》和《数据结构》的书中,都有对表达式运算方法的论述。说实在的,在编译型计算机语言中实现对用户输入表达式的运算是非常困难的。需要对表达式进行扫描,去括号,按照运算符的优先级生成2叉树,然后遍历该树生成逆波兰表达式,再然后通过栈的方法进行运算。如果在表达式中再包含有函数的话......描述起来都麻烦,更不要说用程序实现了:-(-This is a very c
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
gridctrl_demo220
- Using comboboxes in the MFC Grid Control Since I posted my MFC grid control I ve had a lot of requests asking how to use other methods of editing cells in the grid. Ken Bertelson has taken this to the extreme, with his Grid Tree control. For some t
XMLWriteTest
- 可以显示xml生成的treeviewer-Can display xml generated treeviewer
X-tree
- Document for X-tree algorithms
Haffmancode
- 课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6)
bottom-up.tar
- 用java 实现的X-tree,希望大家喜欢-X-tree implemented in java, hhe
Tree
- 1.16② 试写一算法,如果三个整数X,Y和Z 的值不是依次非递增的,则通过交换,令其为 非递增。 -Status Dencendant(Array1D L,Array1D R,int n,int u,int v) /* If node u is the dencendant of node v ,*/ /* then return TRUE else return FALSE . */ /* L[i] is the left child of the
Tree-C-Evaluate
- With C tree design paranthesis notation and x notation and evaluate tr-With C tree design paranthesis notation and x notation and evaluate tree
tree
- 创建二叉树并以根结点为参数交换每个结点的左右子树,查找x结点并输出其所有的祖先结点,以中序遍历和前序遍历创建二叉树。-Create a binary tree and parameter exchange for each node of the root node to the left and right subtree, find x nodes and output nodes of all its ancestors, create a binary tree in order tra
Apriori
- 这个特殊的Apriori是基于前缀树表示所需的计数器和使用双递归计划,算上交易查找频繁项集和关联规则。-This special Apriori is based on a prefi x tree representation of the needed counters and uses a doubly recursive scheme to count the transactions to Find Frequent Item Sets and Association Rul
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
AVLTree-X
- 给出结点的插入序列,构造AVL Tree。-Given node insertion sequence, structure AVL Tree.
