您当前的位置: 首页 >  数据结构
  • 2浏览

    0关注

    880博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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

CodeAllen嵌入式编程 发布时间:2021-05-16 18:11:07 ,浏览量:2

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

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

 

动态查找是什么意思呢?

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

 

什么是二叉排序树?

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

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

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

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

  •  

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

 

关注
打赏
1665938897
查看更多评论
立即登录/注册

微信扫码登录

0.0377s