资源列表
shu2
- 2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点
chazhao
- [问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{ -[Problem Descr iption] Binary Tree ranking keyword search for the rec
neipaixu
- [问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #in
expression
- 中缀表达式计算的堆栈算法的实现,在tc或vc++下编译通过-Infixation expression stack algorithm for the calculation of the realization in tc or under compile vc
user
- 严蔚敏的数据结构各章接的主要算法c语言的代码实现,都能上机通过-the data structure of the next major chapter algorithm c language code to achieve, will be able to pass
eightnumber
- 八数码问题的C++实现，最经典的广度有限算法-eight digital realization of the C and classic algorithms limited breadth
haffman
- 实现Haffman算法,有输入的接口,需输入字符及其权重,能自动生成Haffman编码-achieve Haffman algorithm, the input interface, the need to import characters and weights, can automatically generate code Haffman
N阶螺旋幻方程序
- 用visual c++编缉的一个N阶螺旋幻方程序，实现幻方功能。-with visual c editing of a spiral bands N magic square procedures, functions magic square.
huffmanTree
- 在学习数据结构时，往往不知道那些结构与算法有何用，以及怎么用。这个小小程序充分显示了Huffman二叉树的应用。虽然其压缩效果比RAR相差甚远，但也能说明一二。 -the study data structure, they often do not know what the structure and algorithm, as well as how use. This little procedure fully demonstrated the application of th
zigzagdemo
- 在视频处理中经常要用到Zigzag序号及其逆序号，本文提供了一个新的类CZigzag，可以求任意m×n块的Zigzag序号及其逆序号。 由于所求的Zigzag序号及其逆序号为一次性遍历生成，其时间复杂度仅为O（m×n）。
BiTree
- 数据结构 二叉树算法集合为学习数据结构的同学提供帮助 互相交流-binary tree data structure set for the learning algorithm data structure to help students exchange
MAX
- 大整数乘法的详细实行 比如说1246*2566用此法可降低时间复杂度并且能过有效算出-large integer multiplication detailed implementation of the 1246 * 2566 for instance, tried to use this method can reduce the time complexity and can Guo calculated effective