下载  >  开发技术  >  Java  > 构造二叉排序树

构造二叉排序树 评分:

用java语言来构造二叉排序树,理解java数据结构。

...展开详情
2012-01-01 上传 大小:3KB
举报 收藏
分享

评论 下载该资源后可以进行评论 共1条

u011278592 一般般吧,大家想学尽量还是自己编写
2013-12-04
回复
数据结构实验报告10-查找-B-树基本操作的实现-实验内容与要求.docx

定义B-树存储结构(要求m3;为方便操作,结点中增加双亲结点指针域,最底层的Fail结点用NULL指针表示并且所有结点均存储于内存)。定义B-树插入关键字函数、删除关键字函数、查找关键字函数以及按层次遍历输出B-树所有结点的函数。主函数定义菜单(1.插入关键字 2.删除关键字 3. 查找关键字 4.层次遍历输出B-树所有结点 5.结束程序)。 1. 插入关键字功能的输入为一个关键字,输出为新插入关键字所在结点的信息。 要求结点信息输出格式如下所示: (R102, n, K1, K2, …, Kn) R102表示结点位置,R表示根结点指针;第一个数字1表示根结点的A[1]指针,第二个数字0表求

立即下载
合工大数据结构查找实验

合肥工业大学数据结构 查找实验 编写算法实现下列问题的求解。 (1) 对下列数据表,分别采用二分查找算法实现查找,给出查找过程依次所比较的元素,并以二分查找的判定树来解释。 (2) 设计出在二叉排序树中插入结点的算法,在此基础上实现构建二叉排序树的算法。 (3) 设计算法在二叉排序树中查找指定值的结点。 (4) 设计算法在二叉排序树中删除特定值的结点。 (5) 已知整型数组A[1..26]递增有序,设计算法以构造一棵平衡的二叉排序树来存放该数组中的所有元素。

立即下载
数据结构实验题目2011级软件学院

数据结构实验题目 吉林大学2011级软件学院 共三道大题

立即下载
数据结构课程设计平衡二叉排序树的三种基本功能:查找、插入、删除。

1. 本程序实现平衡二叉排序树的三种基本功能:查找、插入、删除。 2. 初始平衡二叉树为空树,由用户输入要创建树的结点数,并输入每个结点的权值,以整数形式表示,边输入边排序构成平衡二叉排序树。 3. 对二叉树的插入和删除操作包含查找操作。插入的过程就要查找二叉树中是否存在和将插入结点的权值相等的结点,如果存在则不插入该结点。删除操作中如果指定要删除某个权值的结点,则也要先查找二叉树中是否存在与此权值相等的结点,若无,则删除失败。

立即下载
二叉树的表示,递归算法,二叉树的遍历,哈希查找算法

二叉排序、查找树: 1、用随机函数生成10个待排序元素; 2、利用二叉查找树输出升序序列; 3、利用同一棵二叉查找树输出降序序列; 4、写出查找的递归函数;注意:递归出口的处理要求:二叉排序树的程序填空:修改 “BiSearchTree.h” 文件中的myorder()函数,得到二叉排序树的降序序列,要求达到BiSearchTree.exe的执行效果。

立即下载