搜索资源列表
简单数据结构的实现
- Shell 排序 单链表 堆排序 简单二叉树 快速排序 冒泡排序 数组生成最小堆 杨辉三角形
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical
Delphi_1016
- 《Delphi算法与数据结构》源码 Delphi开发人员Julian Bucknall从实用角度为广大程序员提供了有关使用算法和数据结构的一个详尽的介绍。Bucknall先从算法性能的讨论开始,涵盖了诸如数组、链表和二叉树等内容。这本书强调了查找算法(如顺序和二分查找),另外也重点介绍了排序算法(包括冒泡排序、插入排序、希尔排序、快速排序和堆排序),此外还提供了有关的优化技术。不仅如此,作者还介绍了散列和散列表、优先队列、状态机和正则表达式以及诸如哈夫曼和LZ77等数据压缩技术。 随附光
erchashushixian
- 1. 用一个一维数组保存二叉树结点。 2. 实现二叉树节点的返回左孩子,返回右孩子,添加结点 3. 层序遍历二叉树。
05605-19-
- 构造哈夫曼树 哈弗曼树中没有度为一的节点,是标准的二叉树,所以有n个叶子结点时,需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值,处理非叶子节点,从ht[i](ht[1]~ht[n-1])中找到ht[i].weight最小的两个节点ht[s1]和ht[s2],这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数,并将ht[s1]和ht[s2]作为ht[l]的
binary_tree_levelorder
- binary_tree_level_order(二叉树层排序): 输入:数组{1,2,3,4,5,6,7,8,9,10},建立二叉树,再进行层排序. 输出:输出排序结果.
tree
- 该程序的功能为已知二叉树中序遍历和后序遍历序列,求二叉树的二叉链表结构,程序中假设前序序列和中序序列已经分别储存在数组Pre和In中,由子树的前序和中序序列建立其二叉链表,在中序序列中查找子树根,计算左右子树的大小,置队列为空队列,输出左右孩子并入队列中
ArrayTree
- 1. 用一个一维数组保存二叉树结点。 2. 实现二叉树节点的返回左孩子,返回右孩子,添加结点 3. 层序遍历二叉树。
66
- 通过和用户交互的形式,按照先序遍历输入一个二叉树,二叉数采用数组的结构存储,按层次遍历给结点编号,父亲结点和左右孩子通过两个公式联系,如父亲结点是i,则左孩子为2i+1,右孩子为2i+2.初始数组均被赋成星号,用户理论上可以输入ASCII码以内的任何值,但为了利于验证,只能输入可见字符(除作为标志的星号,回车表示该结点没有数据). 该程序的先序建树,先序输出以及中序输出是采用栈和循环实现的,后序输出是用递归来实现的,在先序建树子程序中,利用反逻辑,将叶子结点,树建完成,和用户输入回车等情况用
src
- 数据结构 包括数组(Array包) 和二叉树(Tree) 链表(Linelist包) 等等
ordering4
- 堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
红黑树是一个更高效的检索二叉树
- 红黑树是一个更高效的检索二叉树,因此常常用来实现关联数组。典型地,JDK提供的集合类TreeMap本身就是一个红黑树的实现。-Red-black tree is a binary tree search more efficient, so often used to implement associative arrays. Typically, JDK provides a collection of classes TreeMap itself is a red-black tree im
Clanguagealgorithm
- c语言实现数据结构的小算法,包括数组、二叉树、排序等等 ,以及一些小例子-c language data structure to achieve a small algorithm, including the array, binary tree, sorting, etc., as well as some small example
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
tree
- 二叉树的生成和查找,平且中序遍历生成顺序的数组-Binary tree generation and search
class4-ctree
- 由一线性数组生成一个完全二叉树,使用类描述,有详细注释,完整的输入输出-By a linear array generates a complete binary tree, use the class descr iptions, detailed notes, a complete input and output
tree2
- 请使用数组输入二叉树的结点数据,以结构体数组表示法创建二叉树,完成后将结构数组内容输出。 -Please enter the binary tree using an array of node data, in order to create a structure array representation of binary tree, when completed, will structure the contents of the output array.
Java_11183501
- 《Java数据结构和算法》(第2版)介绍了计算机编程中使用的数据结构和算法,对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章,分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。-" Java data structures and algorithms" (2) describes computer programming, data structures and algorithms
delete
- 删除数组中小于某个特定值的所有函数,或删除大于某个特定值的所有函数,或删除某一指定范围内的所有元素,用二叉树实现(Delete all functions in the array that are less than a particular value, or delete all functions that are larger than a particular value, or delete all elements within a specified range, with a
1111
- 二哥学了二叉树的顺序存储后,被下面一个问题难住了,于是他请你帮他解决。给你一个前序遍历和中序遍历,问顺序存储的数组是什么样子的。 Example Input Format 第一行为前序遍历,第二行为中序遍历,节点个数不超过26. Output Format 输出一行,表示顺序存储的数组,以空格隔开,NULL表示空节点,数组空间不超过1000个节点(The second order storage learned two tree, asked the next questi