二叉堆排序树的建立和检索【数据结构实践报告】

 数据结构实验报告

实验名称：实验五 二叉堆排序树的建立和检索

学号：***

姓名：gnosed

实验日期：2017.11.10

 

一、实验目的

1、掌握以堆为序列的二叉堆排序树的建立

2、对二叉排序树进行数据检索

 

二、实验具体内容

1、实验题目1：

（1）题目

构造一棵二叉排序树，并进行遍历，检索数据

要求：

1、输入数据构造二叉排序树

2、对构造好的二叉排序树进行中根序遍历

提示：

对二叉排序树进行中根序遍历的时候，获得的是排序序列

 

（2）分析

构造（以小根堆为例）：

1）查找：

按二叉排序树的性质，查找并返回元素要插入的位置——父亲（叶）节点地址；

2）插入：对于给定序列的每个元素（无重复），

如果二叉排序树为空，创建根节点；

否则，执行1），将元素与返回的叶节点进行比较，若前者小则将其插入到