搜索资源列表
数据结构上机实习
- 数据结构上机实验 实验题目：两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法，请你完成其余部分，包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为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 ge
Huffman 算法的不同实现
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。
btree
- 二叉排序树：对随机生成的一些数构建二叉排序树，并给出该二叉排序树的中序遍历 二叉排序树或是空树，或是具有下属性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；右子树上所有结点的数据值均大于或等于根结点的数据值；左子树和右子树又各是一棵二叉排序树。 在二叉排序树中，若按中序遍历就可以得到有小到大的有序序列。
数据结构(C#语言版)
- 数据结构(C#语言版) 计算机程序语言书： 目 录 第1章 绪论 1 1.1 数据结构 1 1.1.1 学习数据结构的必要性 1 1.1.2 基本概念和术语 2 1.2 算法 7 1.2.1 算法的特性 7 1.2.2 算法的评价标准 8 1.2.3 算法的时间复杂度 9 1.3 数学预备知识 11 1.3.1 集合 11 1.3.2 常用的数学术语 11 1.3.3 对数 12
数据结构上机实习
- 数据结构上机实验 实验题目：两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法，请你完成其余部分，包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C Ф Ф D E Ф G Ф Ф F Ф Ф Ф，注意输入时Ф用空格代替。 实验题目：复数抽象数据类型的实现-Data
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 ge
haffmancode(VC)
- ---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法，这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法，这是最基本的实现方法，效率最低。 * huffman_b 使用《数据结构》（严蔚敏，吴伟民，1997，C语言版）中给出的算法，将二叉树存放在连续空间里（静态链表），空间的每个结点内仍有左子树、右子树、双亲等指针。 *
chazhao
- [问题描述] 在二叉排序树中查找关键字为KEY的记录 [输入] 有序表输入要查找元素的关键字 [输出] 查找成功是即可显示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{ -[Problem Descr iption] Binary Tree rank
btree
- 二叉排序树：对随机生成的一些数构建二叉排序树，并给出该二叉排序树的中序遍历 二叉排序树或是空树，或是具有下属性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；右子树上所有结点的数据值均大于或等于根结点的数据值；左子树和右子树又各是一棵二叉排序树。 在二叉排序树中，若按中序遍历就可以得到有小到大的有序序列。 -Binary Sort Tree: The number of randomly generated
fourth
- 二叉排序树（Binary Sort Tree--BST）或者是一棵空树；或者是具有下列性质的二叉树： ⑴ 若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。 ⑵ 左右子树也都是二叉排序树。 (3) 中序遍历BST可得到一个关键字的有序序列 文本文件单词索引是指将文本中单词按字母顺序列出并且列出每个单词在文本中出现的次数，它也是关键字列表的一
hfmcpp
- 赫夫曼编码本程序实现了使用赫夫曼编码压缩数据；输入一串字符串sourceCode——为方便理解，暂时要求字符串只包含大写字母和空格，如果你愿意， 很容易就可以推广到所有的字符——计算出字符串中各个字母的权重，然后对其进行赫夫曼编码，输出赫夫曼树。 将赫夫曼树的叶子结点存储到有序二叉树中，输出原字符串经压缩后得到的用 0 和 1 表示的新字符串destCode； 然后利用赫夫曼树将字符串destCode进行译码，得到目标
sjjg
- Josephu问题,一元多项式的相加问题,模拟停车场管理问题,线性表的逆置算法,合并有序表,遍历二叉树（递归算法）,求二叉树的节点数、叶子数和深度（递归算法）,交换二叉树的左右孩子,有序表的折半查找,按递减次序输出二叉树中大于X的各元素的值,按递减次序输出二叉树中小于X的各元素的值,整理关键字使负值在前,冒泡排序-Josephu problem, the sum of one dollar polynomial problem, the
jingdiansuanf
- 二叉树的递归与非递归遍历(Java描述)，高效实现Josephus算法，合并有序链表，基于队列实现的基数排序，栈.回溯.迷宫问题求解。5个算法的源程序。-Recursive and non recursive binary tree traversal (Java descr iption), efficient algorithms to achieve Josephus, merging sorted linked list, qu
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 ca
Ordered-binary-tree
- 搜索有序二叉树 C语言实例解析中的经典代码 简单易懂 功能强大-Ordered binary tree search
BST
- 有序二叉树的查找、插入、删除、以及先序后序中序输出二叉树。-BST tree
tree
- 有序二叉树的C语言实现
有序二叉树
- 有序二叉树的各种功能，遍历 删除 建立 等等(ordered two folk tree)
二叉
- 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条