【大话数据结构C语言】55 二叉排序树

举报
CodeAllen 发表于 2021/10/30 00:46:38 2021/10/30
【摘要】 欢迎关注我的公众号是【CodeAllen】,关注回复【1024】获取精品学习资源 程序员技术交流①群:736386324 ,程序员技术交流②群:371394777     本文开始介绍一种查找表 - 动态查找表   动态查找是什么意思呢? 在查找的过程中,如果查找成功可...

欢迎关注我的公众号是【CodeAllen】,关注回复【1024】获取精品学习资源
程序员技术交流①群:736386324 ,程序员技术交流②群:371394777    

本文开始介绍一种查找表 - 动态查找表

 

动态查找是什么意思呢?

在查找的过程中,如果查找成功可以对齐进行删除,如果失败的话,表示图中没有该关键字,可以将该关键字插入到表中

 

什么是二叉排序树?

二叉排序树(Binary Sort Tree),又称为二叉查找树。或者是一棵空树,或者是具有下列性质的二叉树

  • 若左子树不空,则左子树上所有结点的值均小于它的根结构的值

  • 若右子树不空,则右子树上所有结点的值均小于它的根结构的值

  • 它的左右子树也分为二叉排序树(递归)

  •  

如下图就是一个二叉排序树

 

文章来源: allen5g.blog.csdn.net,作者:CodeAllen的博客,版权归原作者所有,如需转载,请联系作者。

原文链接:allen5g.blog.csdn.net/article/details/116898939

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。