搜索资源列表
数据结构上机实习
- 数据结构上机实验 实验题目:两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法,请你完成其余部分,包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф,注意输入时Ф用空格代替。 实验题目:复数抽象数据类型的实现
exmp3_15
- 设计一个应用程序能将一组整数数据按由小到大的顺序存 放在一个连续的整数表(顺序表)中,并能以该顺序表生成 一棵二叉树用于存放有序表中元素-design an application can a group headed by integer data stored in the sequence of consecutive integers a table (Table sequence), and be able to generate the sequence table for
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical
btree
- 二叉排序树:对随机生成的一些数构建二叉排序树,并给出该二叉排序树的中序遍历 二叉排序树或是空树,或是具有下属性质的二叉树:其左子树上所有结点的数据值均小于根结点的数据值;右子树上所有结点的数据值均大于或等于根结点的数据值;左子树和右子树又各是一棵二叉排序树。 在二叉排序树中,若按中序遍历就可以得到有小到大的有序序列。
fourth
- 二叉排序树(Binary Sort Tree--BST)或者是一棵空树;或者是具有下列性质的二叉树: ⑴ 若左子树不空,则左子树上所有结点的值均小于根结点的值;若右子树不空,则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍历BST可得到一个关键字的有序序列 文本文件单词索引是指将文本中单词按字母顺序列出并且列出每个单词在文本中出现的次数,它也是关键字列表的一种特例,即单词为关键字并附加每个关键字在文中出现次数.文本文
hfmcpp
- 赫夫曼编码本程序实现了使用赫夫曼编码压缩数据;输入一串字符串sourceCode——为方便理解,暂时要求字符串只包含大写字母和空格,如果你愿意, 很容易就可以推广到所有的字符——计算出字符串中各个字母的权重,然后对其进行赫夫曼编码,输出赫夫曼树。 将赫夫曼树的叶子结点存储到有序二叉树中,输出原字符串经压缩后得到的用 0 和 1 表示的新字符串destCode; 然后利用赫夫曼树将字符串destCode进行译码,得到目标字符串objCode,比较objCode和sourceCod
sjjg
- Josephu问题,一元多项式的相加问题,模拟停车场管理问题,线性表的逆置算法,合并有序表,遍历二叉树(递归算法),求二叉树的节点数、叶子数和深度(递归算法),交换二叉树的左右孩子,有序表的折半查找,按递减次序输出二叉树中大于X的各元素的值,按递减次序输出二叉树中小于X的各元素的值,整理关键字使负值在前,冒泡排序-Josephu problem, the sum of one dollar polynomial problem, the issue of car park management
jingdiansuanf
- 二叉树的递归与非递归遍历(Java描述),高效实现Josephus算法,合并有序链表,基于队列实现的基数排序,栈.回溯.迷宫问题求解。5个算法的源程序。-Recursive and non recursive binary tree traversal (Java descr iption), efficient algorithms to achieve Josephus, merging sorted linked list, queue-based implementation of ra
BinarySearchTree
- 设S=(x1,x2,…,xn)是有序集,且x1<x2<…<xn ,表示有序集S的二叉搜索树, 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an),求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。-Set S = (x1, x2, ..., xn) is an ordered set, and x1 <x2<…<xn ,表示有序集S的二叉搜索树, 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a
BinarySearchTree
- 二叉搜索树,二叉搜索树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉搜索树的存储结构。中序遍历二叉搜索树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点,在进行插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。搜索,插入,删除的复杂度等于树高。-Binary search tree, binary search tree to find a si
bitree
- 顺序表与有序表的查找,二叉排序树\平衡二叉树及哈希表的一些基本操作 -Sequential table and ordered a table lookup to the fork into a sort of trees\ the tree and a hash table of the basic operation
tree
- 二叉树是每个节点最多有两个子树的有序树二叉树是每个节点最多有两个子树的有序树-A binary tree is most each node has two clauses of the orderly tree treeA binary tree is most each node has two clauses of the orderly tree tree
Two_forks_the_tree
- 定义一个本地C++类来表示整数值的有序二叉树。还需要一个Node类,不过它可以使BinaryTree的内部类。写程序,通过存储任意顺序的整数,然后以升序方式检索并输出这些整数,测试BinaryTree类是否工作正常。-Define a the local C++ class to represent the integer value of the ordered binary tree. A Node class, but it can make a BinaryTree the intern
BTree-Sort
- 使用二叉树进行数的排序,并且有删除和添加一个新的数,并保持有序。-Uses binary tree number of sort and delete, and add a new number, and to maintain orderly.
map
- 映射(Map)和多重映射(Multimap)是基于某一类型Key的键集的容器,提供对TYPE类型的数据进行快速和高效的检索。 对Map而言,键只是指存储在容器中的某一成员。 Multimap允许重复键值,Map不允许。 Map和Multimap对象包含了键和各个键有关的值,键和值的数据类型是不相同的,这与Set不同。 Map内部数据的组织是一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在Map内部所有的数据Key都是有序的。 -failed
Ordered-binary-tree
- 搜索有序二叉树 C语言实例解析中的经典代码 简单易懂 功能强大-Ordered binary tree search
BST
- 有序二叉树的查找、插入、删除、以及先序后序中序输出二叉树。-BST tree
tree
- 有序二叉树的C语言实现
有序二叉树
- 有序二叉树的各种功能,遍历 删除 建立 等等(ordered two folk tree)
二叉
- 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。