数据结构-二叉搜索树
发布日期: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
南昌工程学院c语言答案,南昌工程学院C语言程序设计基础课件第3讲运算符和表达式...
2019-04-21
python学画画_python学画画(下)
2019-04-21
老男孩mysql 百度云_英语语录:除了你,没人能掌控你的幸福
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