实验十六 二叉排序树的建立与查找

最新推荐文章于 2024-08-14 22:49:08 发布
最新推荐文章于 2024-08-14 22:49:08 发布
阅读量5k 收藏 19
点赞数 6
文章标签： null insert search struct 算法 ini
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liuxiao_0901/article/details/5081161
版权
本文通过代码展示了如何使用C语言实现二叉排序树的插入和查找操作，并给出了一个具体的十二个月份字符串排序的例子。在示例中，尝试插入数据并查找“Sept”，但遇到了运行错误。对比了个人代码和老师的代码，两者基本相同。
摘要由CSDN通过智能技术生成

1、已知一个个数为12的数据元素序列为{Dec,Feb,Nov,Oct,June,Sept,Aug,Apr,May, July,Jan,Mar},要求：
（1）按各数据元素的顺序（字母大小顺序）构造一棵二叉排序数，并中序打印排序结果。
（2）查找数据"Sept"是否存在。

#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
#include "string.h"
#define maxsize 15


typedef char KeyType;

typedef struct
{
KeyType key[maxsize];
}DataType;


typedef struct node
{ DataType data;
struct node * leftchild;
struct node * rightchild;

}BiTreeNode;

//查找算法

int Search (BiTreeNode *root,DataType item)
{
BiTreeNode *p;

if (root!=NULL)
{
p=root;
while (p!=NULL)
{
if (strcmp(p->data.key,item.key)==0) return 1;/*查找成功*/
if (strcmp(item.key,p->data.key)>0) p=p->rightchild;
else p&#

最低0.47元/天 解锁文章
liuxiao_0901
关注
  • 6
    点赞
  • 踩
  • 19
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
实验 二叉排序树
DT2131
06-20 865
掌握二叉排序树的查找、插入、删除、建立算法的思想及程序实现。 代码： #include using namespace std; typedef struct Node{ Node *ls,*rs; int val; }Node; typedef struct BSTree{ Node *root; BSTree(){root=NULL;} public:
数据结构实验八 动态查找算法的实现
qq_66451743的博客
05-28 873
一、【实验目的】 1、掌握二叉排序树的基本概念 2、掌握二叉排序树的基本算法（查找算法、插入算法、删除算法） 2、理解并掌握二叉排序数查找的平均查找长度。 二、【实验内容】 1、已知一个个数为12的数据元素序列为{Dec,Feb,Nov,Oct,June,Sept,Aug,Apr,May, July,Jan,Mar},要求: （1）按各数据元素的顺序（字母大小顺序）构造一棵二叉排序数，并中序打印排序结果。 （2）查找数据”Sept”是否存在。 三、【实验源代码】 #include <s
有序表，二叉排序树，二叉平衡树平均查找长度比较例题 && 二叉平衡树的高度
liuxiang15的博客
09-17 1万+
【说明】：博客内容选自课程课件 已知长度为12的表：         (Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec)    要求完成以下操作： 1.若对表中元素先进行排序（字典序），构成有序表，并求其在等概率的情况下，对此有序表查找成功时的平均查找长度； 2.按表中元素的顺序依次插入生成一颗二叉排序树(初始为空)，并求其在等概率的情况下...
平衡二叉树实现--可验证题目
lattice的博客
02-24 1105
    将关键字(DEC, FEB, NOV, OCT, JUL, SEP, AUG, APR, MAR, MAY, JUN, JAN)按字母顺序依次插入到一棵初始为空的AVL树中，画出每插入一个关键字后的AVL树，并标明平衡旋转的类型。在所建立的AVL树中删除关键字MAY，为保持AVL树的特性，应如何进行删除和调整? 若接着删除关键字FEB，又应如何删除与调整? // AVLTree.cpp...
按数据元素在表中的次序构造一棵二叉查找树
lvfl的博客
10-17 8418
二叉排序树具有如下性质: (1) 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； (2) 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； (3) 左、右子树也分别为二叉排序树. 元素（19.14.22.01.66.21.83.27.56.13.10）构造二叉排序树的过程如下: 加入19, 这是根结点. 往后但凡数值比19小的都属于左子树, 比19大的都...
给定一个数组，如何构造一个二叉排序树（ADL）
热门推荐
Yabber0914的博客
09-26 2万+
构造二叉排序树 构造一棵二叉排序树就是依次输入数据元素，将它们插入到二叉排序树中的适当位置上的过程。具体过程是：每次读入一个元素，就建立一个新的节点，若二叉排序树非空，则将新节点的值与根节点的值比较，如果小于根节点的值，则插入到左子树中，否则插到右子树中。若二叉排序树为空，则新节点作为二叉排序树的根节点。 比如现在有数组｛10，8，9，6，12，11，13｝其构造二叉排序树的过程如下：
二叉排序树的建立、插入、查找和删除
08-04
代码里有二叉排序树插入操作递归算法，二叉排序树插入操作非递归算法，二叉排序树删除操作，创建二叉排序树，二叉排序树查找递归算法，二叉排序树查找非递归算法
数据结构实验——二叉排序树查找
06-26
实验内容：建立有n个元素的二叉排序树，并在其上进行查找。 实验说明：(1)建立n个元素的二叉树，以链式结构存储，数据元素为整型。(2)在该二叉树上查找某数据，若查找成功则输出成功信息，若查找失败，则插入该数据...
二叉树的应用：二叉排序树BST和平衡二叉树AVL的构造 课设作业 完整代码
02-10
二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：1.若它的左子树非空，则左子树上所有结点的值均小于根结点的值；2.若它的右...
二叉排序树 建立 查询 删除
05-08
二叉排序树（Binary Search Tree，BST），也称为二叉查找树，是一种特殊的二叉树数据结构，它的每个节点都包含一个键值、一个指向左子树的指针和一个指向右子树的指针。在二叉排序树中，对于任意节点，其左子树中的...
二叉排序树实验报告.docx
11-11
6. **调试过程与结果分析**：这部分未提供具体内容，但通常在实验报告中，这部分会包括对代码进行测试的过程，如使用不同输入测试各种功能，以及对测试结果的分析，包括验证二叉排序树的正确性、性能评估等。...
数据结构习题整理（3.0）
mez_Blog的博客
12-14 3538
23.编写递归算法,对于二叉树中每一个元素值为x的结点,删去以它为根的子树,并释放相应的空间 24.编写算法，对一棵一孩子-兄弟链表表示的树统计其叶子的个数。 typedef struct TreeNode { TreeNode *child; TreeNode *sibling; int data; }TreeNode; //这是用了递归的思想，需要仔细体会 int Get...
数据结构与算法---二叉排序树
weixin_47328424的博客
05-14 1061
二叉排序树 二叉排序数（Binary Sort Tree)又称为二叉查找树,它或者是一棵空树,或者是具有下列性质的二叉树: 一若它的左子树不为空,则左子树上所有结点的值均小于它的根结构的值; 一若它的右子树不为空,则右子树上所有结点的值均大于它的根结构的值; 一它的左、右子树也分别为二叉排序树（递归）。 平衡二叉排序树 要么Ta是一棵空树，要么Ta的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 平衡二叉排序树 不是平衡二叉排序树 ...
数据结构-----二叉排序树
m0_73633088的博客
10-01 1万+
今天我们继续学习新的知识点----排序二叉树，在此之前我们学习了相关的排序算法，给你一个数组，然后对这个数组进行排序。那么同样的我们也可以去构建一个二叉排序树，在创建树的过程中进行排序，也能实现排序的效果，下面就一起来看看吧！二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。给定一个二叉树，如果满足以下条件，那就是二叉排序树。
二叉排序树Binary sort tree（BST）
xiaobai_hellow的博客
03-06 1万+
二叉搜索树（BST）1.二叉搜索树的概念2.二叉搜索树的操作及应用3.二叉搜索树的模拟实现 1.二叉搜索树的概念 二叉排序数也叫二叉搜索树，有以下特点： ①：二叉搜索树的左节点永远小于父节点。 ②：二叉搜索树的右节点永远大于父节点。 ③：它的左右子树也分别为二叉搜索树 2.二叉搜索树的操作及应用 二叉搜索树本质还是二叉树，只是对节点各种需求有了不同的方式。 1.名字叫二叉搜索树，那么其查找方式肯定很棒 由于它的特点，当树不为空的时候，我们只需要去比较要搜索的值与各个节点的值，如果大于该节点，那么就在该节点的
lintcode做题总结, Sept 18
sdadssa1的专栏
09-19 357
1. Number of 1 Bits My Submissions Question Solution  这道题本来很简单的，但是在测试中参数int的值会越界，我也不知道是怎么穿进去的 public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int
fish 2.2.0 (July 12, 2015) 支持 vi 模式
weixin_33743661的博客
07-14 156
随着 Mac 下终端的使用日益增多，系统默认的 bash 已经满足...
【LeetCode】字母异位词分组
最新发布
LittleFishC的博客
08-14 106
使用unordered_map（哈希表）将排序后的字符串映射到一个字符串列表中。哈希表的键是排序后的字符串，值是所有与该键对应的原始字符串组成的列表。输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]给你一个字符串数组，请你将字母异位词组合在一起。字母异位词是由重新排列源单词的所有字母得到的一个新单词。输出: [[“a”]]输出: [[“”]]
设有关键字序列为：(Dec, Feb, Nov, Oct, June, Sept, Aug, Apr, May, July, Jan, Mar) ，请手工构造一棵二叉排序树。该树是平衡二叉排序树? 若不是，请为其构造一棵平衡二叉排序树。
06-08
我明白了，下面是手工构造的二叉排序树： ``` Dec / \ Feb Nov / / \ Apr June Oct \ / \ May Sept Aug / \ July Jan \ Mar ``` 由于这棵树不是平衡二叉排序树，我们需要为其构造一棵平衡二叉排序树。一种简单的方法是使用 AVL 树算法，下面是构造后的平衡二叉排序树： ``` Oct / \ Feb Nov / \ / \ Apr June Sept Dec / / / \ Mar July Aug Jan \ May ``` 可以看到，将关键字序列按照字典序排序后，构造的平衡二叉排序树高度为 3，比手工构造的二叉排序树高度低了一层，因此更加平衡。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值