搜索资源列表
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
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年提出。它的基本思想是