搜索资源列表
Chap8_ExtSort
- 本程序实现了败者树等外排序方式,封装性好,代码强壮-program of the master tree outer Sort, Packaging and good strong code
file
- 用败者树算法实现外部排序操作,主要实现的操作有1.读取文件上的数据。2.输出排好序后的数据。3.输出败者树排序法排出的序列到"exsort.txt”。-Loser tree algorithm using the external sort operation, the main achievement of the operation have one. Read the document data. 2. Output row af
SemiSplay
- 本人自己编写的用于统计一堆文件单词数量的小工具,采用败者树归并算法,速度很快-I have written a pile of documents for statistical word number of small tools, the use of the loser tree merging algorithm, fast
EX_SORT
- 先用内排序对随即产生的内n个3位数的整数排好序,存放在一个文件中, 共产生m个有序文件,然后对这m个文件利用败者树进行多路平衡归并, 得到一个有n*m个三位数的有序文件。-First in order to then generated within the n-3-digit integer row good order, stored in a document, generate a total of m
sortoutside
- 外排序 对于海量数据进行快速排序 然后利用败者树进行归并的算法的一个模板-Outside the huge amount of data to sort for quick sort loser tree and then use the algorithm to merge a template
LoserTree
- 根据严蔚敏数据结构(c语言版)实现的败者树算法, 程序内含测试数据的数组, 包含详细注释. 另外程序通过大数据量测试.-According to Yan Wei-min data structure (c language version) to achieve the loser tree algorithm, the program includes an array of test data, with detailed c
LoserTree
- 网上找的一个败者树程序,和大家分享一下。编程环境是Visual Studio C++。-Internet looking for a loser tree program, and share with you. Programming environment is Visual Studio C++.
2009031600064355458
- 败者树 c++ 我先来说一说败者树(loser tree)。也许有些人对loser tree不是很了解,其实它是一个比较经典的外部排序方法,也就是有x个已经排序好的文件,将其归并为一个有序序列 ... -tree
LoserTree
- 数据结构 Loser Tree 的示例,包含源文件和可执行文件,以及整个VS2008的项目文件-Loser Tree data structure example, contains the source files and executable files, as well as the entire VS2008 project file
Kmerge
- 严蔚敏 数据结构 K路归并+败者树实现外部排序-YanWeiMin K Road merge data structure to achieve external sort+ loser tree
a
- 设记录R[i]的关键字为R[i].KEY(1<=i<=k),树结点T[i](1<=i<=K-1)指向败者记录,T[0]为全胜记录下标。写一算法产生对应上述R[i](1<=i<= k)的败者树,要求除R[1..k]和T[0..k-1]以外,只用O(1)辅助空间。-Setting the recording R [i] is a keyword R [i] .KEY (1 < = i < = k)
Dts.301-4.LoserTree
- 败者树的C++源码,败者树实际上是一棵完全二叉树,可以看做是胜者树的一种变体。-C++ source of loser tree.