搜索资源列表
shujujiegou-erchashu
- 叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \\n )为输入结束标志,输入数列L,生成二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结 点,并作中序遍历(执行操作2);否则输出信息“无结点x”; (5)判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;-fork trees and
tree
- 二叉树的搜索,以及添加,删除,排序等共能的实现
binarytreealgorithm
- 一个排序二叉树算法的基本实现,C++初学者可以学习一下-Sort of a basic binary tree algorithm implementation, C++ beginners can learn about
searchmethod
- 在数据结构中实现查找(顺序、二分法、二叉排序树、哈希)-n data structures, in order for (dichotomy, binary sort tree hash)
ics-lab6
- 一个关于计算机系统动态内存分配实验的高效实现方案。采用了二叉树排序。-csapp lab6 memory allocation
1
- 对记录序列(查找表):{55,13,23,72,109,67,2,78,13}分别实现如下操作: 1) 顺序查找; 3) 对排好序的纪录序列表进行折半查找; 4) 利用1)中记录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找; 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表; 6) 实现5)创建哈希表上的查找 -On the record sequence (lookup table): {} 55,13,23,7
find-and-sort
- 对数据序列:{55,13,23,72,109,67,2,78,13}分别实现如下操作: 必做: 1) 顺序查找; 2) 使用直接插入排序或冒泡排序(二选一)、快速排序(必做)对原纪录序列进行排序; 3) 对排好序的纪录序列表进行折半查找; 4) 利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找; 选做: 5) 按照“除留余数法”哈希构造函数和线性探测法的冲突处理方法创建表长为m=11的哈希表; 6) 实现5)创建哈希表上的查找。 -fin
SHUJUJIEGOU
- 本课程设中的二叉排序树,一共要实现四项基本的功能。 它们分别是二叉顺序树的创建、中序遍历、查找结点和删除结点。-This course is set up in the binary sort tree to achieve a total of four basic functions. They are the creation of a binary tree sequence, the preorder, find nodes and delete nodes.
U201514766
- 基于查找表的单词检索软件,设计与实现静态查找表、基于二叉排序树的动态查找表及HASH表等三种中的任意两种查找表结构及其抽象数据类型;以一本英文电子书(如英文小说,科普读物或圣经之类的社会书籍,书的篇幅不少于2万次单词)作为单词文本数据来源,使用上述查找表ADT,通过读取电子书而建立对应的两种查找表,以单词作为关键字,单词在书籍中出现的次数及每次出现的页码,行号等信息作为查找表数据元素属性;通过理论与实际测试结果对比分析两种查找表性能。(The design and implementation