搜索资源列表
数据结构上机实习
- 数据结构上机实验 实验题目：两个有序循环链表合并成一个有序循环链表 实验题目:欧洲地图最短路径 实验题目:稀疏矩阵基本运算及转置 实验题目: 已给定先序构造一棵二叉树的算法，请你完成其余部分，包括先序、中序、后序遍历 二叉树并打印出来。先序序列建立二叉树的顺序读入字符为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
btree
- 二叉排序树：对随机生成的一些数构建二叉排序树，并给出该二叉排序树的中序遍历 二叉排序树或是空树，或是具有下属性质的二叉树：其左子树上所有结点的数据值均小于根结点的数据值；右子树上所有结点的数据值均大于或等于根结点的数据值；左子树和右子树又各是一棵二叉排序树。 在二叉排序树中，若按中序遍历就可以得到有小到大的有序序列。
include1
- １．利用实验建立一个有序表，采用折半查找实现某一已知的关键字的查找。 ２．随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 ３．已知散列函数H(key)=key p(p为自定义的常数)，冲突处理方法分别为线性探测法、外拉链法实现 散列表的建立。 -find
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.
check
- 1．利用实验一建立的有序表，采用折半查找实现对某一已知的关键字的查找。 2．随机产生一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 3．已知散列函数为H(key)=key p（p为自定义的常数），冲突处理方法分别为线性探测法和外拉链法，建立散列表并实现查找某一指定关键字元素。-1. Experiment established orderly table, using a binary search to achieve a known keyword
chazhao
- 1.基本训练 （1）先建立有序表，采用折半查找实现对某一已知的关键字的查找。 （2）输入一组关键字，利用二叉排序树的插入算法建立二叉排序树，然后删除某一指定关键字元素。 2.综合训练 哈希表设计： 【问题描述】 针对某个集体(比如你所在的班级)中的“人名”设计一个哈希表，使得平均查找长度不超过R，完成相应的建表和查表程序。 【基本要求】 假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法（H
map
- 映射（Map）和多重映射（Multimap）是基于某一类型Key的键集的容器，提供对TYPE类型的数据进行快速和高效的检索。 对Map而言，键只是指存储在容器中的某一成员。 Multimap允许重复键值，Map不允许。 Map和Multimap对象包含了键和各个键有关的值，键和值的数据类型是不相同的，这与Set不同。 Map内部数据的组织是一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在Map内部所有的数据Key都是有序的。 -failed
Binary_Tree
- 二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。-Each node in a binary tree is an ordered tree up to two sub-tree. Usually sub-tree is called " left sub-tre
BINARY-SEARCH-TREE.cpp
- 二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。 这里，我们想探究二叉树的建立和序列输出。-Binary search tree has a dynamic look-up table in particular the usefulness of an unordered
tree
- 有序二叉树的C语言实现
sort
- 基数排序 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。 快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是