数据结构-二叉搜索树
发布日期:2022-02-27 02:37:46 浏览次数:58 分类:技术文章

本文共 354 字,大约阅读时间需要 1 分钟。

数据结构-二叉搜索树

(一)概念

二叉搜索树(BST, Binary Search Tree),也称二叉排序树或二叉查找树。
二叉搜索树:一棵二叉树,可以为空; 如果不为空,则满足以下性质:
1.非空左子树的所有键值小于其根节点的键值。
2.非空右子树的所以键值大于其根节点的键值。
3.左右子树都是二叉搜索树。
(二)特别操作函数
Position Find(ElementType X, BinTree BST): 从二叉搜索树BST中查找元素X,返回其在节点的地址。
Position FindMin(BinTree BST): 从二叉搜索树BST中查找并返回最小元素所在节点的地址。
Position FindMax(BinTree BST): 从二叉搜索树BST中查找并返回最大元素所在节点的地址。

转载地址:https://blog.csdn.net/weixin_43369027/article/details/86777055 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:数据结构-二叉搜索树的查找
下一篇:数据结构-二叉搜索树的插入

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年03月03日 10时40分01秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

FreeBSD可以安装Linux软件吗,在Linux服务器上面通过网络安装FreeBSD 2019-04-21
.net core linux 桌面应用,C# dotnet core + AvaloniaUI 开发桌面软件,hello world 2019-04-21
linux tcp 113错误,linux系统报tcp_mark_head_lost错误的处理方法 2019-04-21
南昌工程学院c语言答案,南昌工程学院C语言程序设计基础课件第3讲运算符和表达式... 2019-04-21
python学画画_python学画画(下) 2019-04-21
云栖社区 mysql_【直播结束,已更新回放】PG、MySQL到底哪个好?云栖说这次请来五位专家撕了一下-阿里云开发者社区... 2019-04-21
老男孩mysql 百度云_英语语录:除了你,没人能掌控你的幸福 2019-04-21
mysql驱动多次执行问题_Laravel5.2队列驱动expire参数设置带来的重复执行问题 数据库驱动... 2019-04-21
mysql获取刚新增的数据库_如何取得刚插入数据库的数据的id mysql 2019-04-21
python将10到1递减_(Python)如何将3个递减列表合并成一个递减列表? 2019-04-21
python脚本怎么用来处理数据_长时间运行数据处理python脚本的程序结构 2019-04-21
python转成c 语言_将Python对象转换为C void类型 2019-04-21
resin mysql_Eclipse+resin+mysql 安装及环境配置 2019-04-21
redis的使用 Java_java中使用redis 2019-04-21
java 数组元素位置_Java – 在数组中获取元素位置 2019-04-21
c 泛型与java泛型_C ++和Java中的“泛型”类型之间有什么区别? 2019-04-21
java 返回实体对象_java 封装返回结果实体类 返回结果以及错误信息 2019-04-21
java web 防止sql注入攻击_JavaWeb防注入知识点(一) 2019-04-21
java ssm 异常分类_SSM项目常见的异常与处理提示(一) 2019-04-21
java定义矩形类_Java定义矩形类 2019-04-21