搜索资源列表
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
SortTree
- 创建一棵二叉排序树，并采用中序遍历和层次遍历法输出其顶点序列，主要实验内容如下： 1. 定义二叉排序树的结构BiTree； 2. 编制二叉排序树的插入算法：void Insert_SortTree (BiTree ST, ElemType x)； 3. 编制中序遍历函数； 4. 在main()函数中完成二叉排序树的建立，以及中序遍历的输出。（二叉排序树的各个元素从键盘输入，并利用Insert_SortTree()函数进行插入建立）； 5. 编制层次遍历函数，并在main()函
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
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
data_structure_and_algorithm
- 《数据结构与算法入门导学》 第一章 概论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 多维数组和广义 表 第六章 树 第七章 图 第八章 排序 第九章 查找 第十章 文件-" Introduction to Data Structures and Algorithm Study I." Introduction to Chapter II Chapter III Chapter linear stack and queue Chapter IV Chapter V
sjjg
- Josephu问题,一元多项式的相加问题,模拟停车场管理问题,线性表的逆置算法,合并有序表,遍历二叉树（递归算法）,求二叉树的节点数、叶子数和深度（递归算法）,交换二叉树的左右孩子,有序表的折半查找,按递减次序输出二叉树中大于X的各元素的值,按递减次序输出二叉树中小于X的各元素的值,整理关键字使负值在前,冒泡排序-Josephu problem, the sum of one dollar polynomial problem, the issue of car park management
ThreadingTree
- 线索二叉树的实现 包括先序次序遍历先序二叉树 中序次序遍历中序二叉树 将值为x的结点作为先序二叉树T的左子 中序次序线索化二叉树 后序次序线索化二叉树-Clues to the realization of binary tree, including the order of the first order binary tree traversal sequence to sequence the order of traversal of binary tree in order to v
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
BiTNode
- 1．建立二叉链表。 要求：按先序遍历规则，从键盘连续输入二叉树的先序序列，若无孩子结点，则用*代替，以示空指针的位置。 2．用先序、后序遍历递归算法对前面建立好的二叉链表树进行遍历。要求分别显示遍历后的结点序列。 3．调用计算二叉树的叶子结点算法，统计上述二叉链表树的叶子结点总数，从屏幕显示二叉链表树的叶子结点总数。 4．设计一个算法，求二叉树中值为x的结点的所在层的层号。 -1. The establishment of binary list. Requirement
ErChaPaiXuShu
- 1）写一算法建立有n个结点的二叉排序树； 2）写一算法实现在二叉树中查找值为x的结点是否存在；若存在返回1；否则返回0。 -1) Write an algorithm to establish a n-node binary sort tree 2) Write an algorithm to find the value in the binary tree node x, if there if there exists return 1 otherwise returns
bottom-up.tar
- 用java 实现的X-tree，希望大家喜欢-X-tree implemented in java, hhe
pinghengerchashu
- 用二叉链表作存储结构 (1)以回车(‘\n’)为输入结束标志,输入数列L，分别生成一棵二叉排序树T和平衡的二叉排序树BT ； (2)对二叉排序树T作中序遍历，输出结果； (3)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该 结点,并作中序遍历(执行操作2)；否则输出相关信息； (4)分别计算T、BT的查找成功的平均查找长度,输出结果； -List for storage with the two fork structures (a) to carriage re
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
ccc
- 在二叉搜索树上删除一个有两个子女的结点时，可以采用以下三种方法： (1) 用左子树TL上具有最大关键码的结点X顶替，再递归地删除X。 (2) 交替地用左子树TL上具有最大关键码的结点和右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。 (3) 用左子树TL上具有最大关键码的结点或者用右子树TR上具有最小关键码的结点顶替，再递归地删除适当的结点。可随机选择其中一个方案。 试编写程序实现这三个删除方法，并用实例说明哪一个方法最易于达到平衡化。 -In the bin
huisufa
- 回溯法是一个既带有系统性又带有跳跃性的搜索算法，它在问题的解空间树中按深度优先策略，从根节点出发搜索解空间树。回溯法求问题的所有解时，要回溯到根，且根节点的所有子树都已被搜索遍才结束。回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。使用回溯法解决n皇后问题时，用完全二叉树表示解空间，用n元组x[1:n]表示，其中x[i]表示皇后i放在棋盘的第i行的第x[i]列，根据规则任何2个皇后不放在同一行或同一列或同一斜线上，则可以得到等式关系，由此可以进行解决问题。-Backtracking
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
Kruskal
- 编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。 （随机生成n个点，且随机生成k条边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。-Implement Kruskal’s algorithm based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected com
22
- 二叉树的创建及遍历实验 数据元素类型ElemType取float。 从键盘按照前序遍历的顺序依次输入二叉树的各元素，创建此二叉树。 非递归的方法输出该二叉树的中序遍历序列。 求该二叉树中大于x的结点个数。 -Binary tree creation and traversal experiment Data elements the type ElemType take a float. Input from the keyboard in accordance wi
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
AVLTree-X
- 给出结点的插入序列，构造AVL Tree。-Given node insertion sequence, structure AVL Tree.