搜索资源列表
shujujiegou-erchashu
- 叉排序树与平衡二叉排序树基本操作的实现 用二叉链表作存储结构 (1)以回车( \\n )为输入结束标志,输入数列L,生成二叉排序树T; (2)对二叉排序树T作中序遍历,输出结果; (3)计算二叉排序树T的平均查找长度,输出结果; (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结 点,并作中序遍历(执行操作2);否则输出信息“无结点x”; (5)判断二叉排序树T是否为平衡二叉树,输出信息“OK!”/“NO!”;-fork trees and
tree
- 二叉树的搜索,以及添加,删除,排序等共能的实现
哈工大软件基础实验报告
- 这个报告中包括哈工大计算机软件基础课3个上机实践的源代码,调试过程及实验结果截图。3个实践分别为顺序存储的线性表维护子系统的实现,二叉树的前序遍历程序的实现和二叉排序树维护子系统实现。
d.doc
- 题目:对记录序列:{55,13,23,72,109,67,2,78,13}分别使用顺序查找和折半查找算法实现特定关键字值记录的查找。然后建立该记录序列的二叉排序树,并在其上实现特定关键字值结点的查找和删除。-Title: on the record sequence: (), respectively 55,13,23,72,109,67,2,78,13 order to find and use half the search algorithm to achieve a specific k
binarytreealgorithm
- 一个排序二叉树算法的基本实现,C++初学者可以学习一下-Sort of a basic binary tree algorithm implementation, C++ beginners can learn about
heap
- 简单的小程序,实现堆排序,输出二叉搜索树等功能-heap
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.
新建文件夹
- 包含了线性表、栈、队列、二叉树、查找排序等多个内容,还实现了约瑟夫斯问题。(It includes many contents such as linear table, stack, queue, two fork tree, search sort and so on. The Josephus problem is also realized.)
U201514766
- 基于查找表的单词检索软件,设计与实现静态查找表、基于二叉排序树的动态查找表及HASH表等三种中的任意两种查找表结构及其抽象数据类型;以一本英文电子书(如英文小说,科普读物或圣经之类的社会书籍,书的篇幅不少于2万次单词)作为单词文本数据来源,使用上述查找表ADT,通过读取电子书而建立对应的两种查找表,以单词作为关键字,单词在书籍中出现的次数及每次出现的页码,行号等信息作为查找表数据元素属性;通过理论与实际测试结果对比分析两种查找表性能。(The design and implementation
大学数据结构DS实验全部代码实现(1)
- 这个实验(1)代码包括:顺序表,链表,链表应用,二叉树,图,栈,串应用,哈夫曼树。 不是书(数据结构c语言版)的全部内容,后续会更新后排序查找等本书后面全部ds实验代码。 纯手打的代码,都是实验课上现敲的,这些也都通过OJ检验数据了,有简短注释