搜索资源列表
树跟二叉树
- 本程序是实现二叉树跟树的常用算法，都是尽量用非递归来编写的。关于二叉树的都可以从键盘动态输入，关于树的就不可以，原因是树的结构问题，在程序中，树的建立用到动态左孩子/右孩子建立-this program is a binary tree with the tree is commonly used algorithm, as possible, to use non - recursive prepared. On the binary tree can be dynamic input fro
平衡二叉树操作的演示
- 平衡二叉树实现一个动态查找表,有三种基本功能:查找,插入删除,还有选项功能:合并两棵平衡二叉树,和分裂两棵平衡二叉树.-balanced binary tree to achieve a dynamic lookup table, there are three basic functions : to find, delete, insert, functional options : merging two balanced binary tree, and split two balanc
tree
- 给出了分形计算生成动态树的VC＋＋源代码。生长出来的树摇曳而逼真。
最优二叉搜索树
- 算法设计的动态规划中的最优二叉搜索树问题，是用VC＋＋编写的-algorithm design of dynamic optimal planning of two forks search tree problem by using VC + + prepared
arithmetic
- 常用算法：链表的操作、队列的应用、堆栈的应用、串的应用、树的基本操作、冒泡排序、堆排序、归并排序、磁盘文件排序、顺序查找、二分查找、树的动态查找、二分法求解方程、牛顿迭代求解方程、弦截法求解方程、拉格朗日插值、最小二乘法拟合、辛普生数值积分、改进欧拉法、龙格-库塔算法、高斯消去法、正定矩阵求逆算法-Commonly used algorithms: List of operation, the queue of applications, the stack of applications, t
AVT
- 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用，它是动态查找的一个非常重要方法，它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是：充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程，并编程实现从键盘上输入一系列数据（整型），建立一棵平衡二叉树，任意插入或删除一个结点后仍然要求构成平衡二叉树，并按中序遍历输出这棵平衡二叉树。 -Balanced binary tree data s
BinarySearchTree
- 从键盘上输 入一串正整数， 最后输入－1作为输入结束的标志。如输入的序列为：2，5，7，23，48，96，……，-1。请以这些正整数的值作为二叉排序树中的结点的数据场之值，建立一棵二叉排序树。注意：请采用动态存储方法保存这棵二叉排序树，事先并未知道该二叉排序树中的结点的个数。-Input from the keyboard on a string of positive integers, the last input-1 as an input symbol of the end. Such
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
BtreeMFC
- 二叉树及二叉平衡树的实现 并且用MFC动态演示 数据结构课程设计-good
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
haxibiao
- 附有实验报告。。1、查找的基本概念和查找的几种方法以及求查找的平均查找长度。 2、静态查找表（基于线性表的查找法）。顺序查找、二分查找和分块查找。 3、动态查找表（基于树的查找法）。二叉排序树、二叉平衡树、 B_ 树和B+ 树。 -1, find the basic concepts and find several methods, as well as seeking to find the average search length. 2, static lookup tabl
dts
- 数据结构算法，动态树。ACM比赛备战资料，详细解释了动态树的原理和采用案例的方式进行讲解。-Data structure algorithms, dynamic trees. ACM contest preparation information, explained in detail the principles and use of dynamic tree approach to explain the case.
Programs
- 都是自己实现的代码 自认为代码较同类短 实现清晰 效率很高 故传上来分享 HLPP 最高标号预留推进 网络流最好算法之一 DynamicTree 动态树 树上维护数据的终极算法 SAM 后缀自动机 多模式串线性处理 例题:CTSC2012 熟悉的文章 最后匈牙利 匹配算法-Code are realized since that clear and efficient code than similar short it pass up sharing the the HLPP
bst
- 与次优二叉树相对，二叉排序树是一种动态树表。其特点是：树的结构通常不是一次生成的，而是在查找过程中，当树中不存在关键字等于给定值的节点时再进行插入。新插入的结点一定是一个新添加的叶子节点，并且是查找不成功时查找路径上访问的最后一个结点的左孩子或右孩子结点-Relative to the sub-optimal binary tree, binary sort tree is a dynamic tree table. Its characteristics are: the structure
avl
- 一套持久化平衡树，可用于代替sgiSTL中的rope，且功能更加强大（略作修改可实现持久化动态树）使用GNUC++标准（在OI前辈fanhq指导下完成）文件内自带使用方法样例-A persistent balanced BST, can be used instead of rope in sgiSTL, and more powerful (slightly modified to achieve lasting dynamic tree) (OI seniors fanhq complete
2007
- 国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与“合” 浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 湖南 袁昕颢 动态树及其应用 陕西 杨 哲 凸完全单调性的加强与应用 上海 王欣上 浅谈基于分层思想的网络流算法 广东 陈
2006
- 国家集训队2006论文集 陈启峰：《“约制、放宽”方法在解题中的应用》 陈首元：《维护森林连通性——动态树》 冯威：《数与图的完美结合——浅析差分约束系统》 高逸涵：《对于一道题目的深入分析》 胡伟栋：《演讲的若干建议》 黄劲松：《贪婪的动态规划》 黄晓愉：《深度优先搜索问题的优化技巧》 贾由：《由图论算法浅析算法优化》 李天翼：《从特殊情况考虑》 龙凡：《一类猜数问题的研究》 汤泽：《浅析队列在一类单调性问题中的应用》 唐文斌：《“调整”
data-structure
- 提供Splay、SBT、线段树、动态树等数据结构的模板，方便直接套用-The structure of data provided by Splay, SBT, dynamic segment tree, tree template, convenient to directly use
动态查找表
- 关于二叉搜索树的树的建立，添加结点，查询，插入，删除等(About two forks search tree's establishment, adds the node, the inquiry, inserts, deletes and so o)