二叉查找树（BST）具备什么特性呢

最新推荐文章于 2024-05-02 16:26:56 发布
最新推荐文章于 2024-05-02 16:26:56 发布
阅读量4.3k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiuyishaonv/article/details/79219371
版权


1.左子树上所有结点的值均小于或等于它的根结点的值。

2.右子树上所有结点的值均大于或等于它的根结点的值。

3.左、右子树也分别为二叉排序树

二分查找的思想：查找所需的最大次数等同于二叉查找树的高度

在插入节点的时候，也是通过一层层的比较大小，找到新节点适合插入的位置

 

二叉树的缺陷：它主要体现在新插入节点的时候：

最低0.47元/天 解锁文章
jiuyishaonv
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构】——BST二叉搜索树
IT_Mitchell的博客
08-30 363
BST树——二叉平衡/搜索树 它的特点是： 左孩子的值 < 根的值；根的值 < 右孩子的值； 所有关键码的结点都不相同； 左右子树也都是二叉搜索树； 并且BST树不一定是一棵完全二叉树。 对这样一棵二叉搜索树，进行中序遍历，可以按从小到大的顺序将各节点关键码排列起来，所以也称二叉搜索树为二叉排序树。 1、定义二叉搜索树的结构 结点结构： typedef int Ke...
二叉搜索树（BST）
qq_41078889的博客
08-19 1914
BST树称作二叉搜索树(Binary Search Tree)或者二叉排序树(Binary Sort Tree) ,它或者是一颗空树;或者是具有下列性质的二叉树: 若左子树不为空，则左子树上所有节点的值均小于它的根节点的值 若右子树不为空，则右子树上所有节点的值均大于它的根节点的值 左右子树也分别满足二叉搜索树性质 特点:每一个节点都满足左孩子的值 (不为空) < 父节点的值<右孩子的值(不为空)。 二分查找就是利用了bst树的性质。 ......
数据结构-树-二叉搜索树
微光的博客
03-22 139
1. 概念 二叉查找树（Binary Search Tree）也称有序二叉树（Ordered Binary Tree）、排序二叉树（Sorted Binary Tree）。 二叉查找树是java的 TreeSet 和 TreeMap 类实现的基础。 二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为O(log n)。 2. 特点 若任意结点的左子树不空，则左子树上所...
【C++进阶】二叉搜索树特性 && 二叉搜索树模拟实现
最新发布
2301_78611726的博客
05-02 925
我们之前在c语言部分数据结构初阶就已经讲过二叉树了，为什么那时我们不讲二叉搜索树呢？这是有原因的，这里讲二叉树进阶是因为：1.map与set特性需要先铺垫二叉搜索树的概念，理解了二叉搜索树可以更好的理解map与set2.当时用c语言讲二叉树时没有将进阶，是因为这部分较难，长时间下容易忘记。3.一些OJ题更适合用c++解决，当时用c语言会比较麻烦，需要动态开辟数组等。因此有了进阶二叉树部分，是对我们的二叉树进行的收尾总结。
二叉排序树BST（Binary Sort/Search Tree）
wazk2008的博客
04-08 509
二叉排序树 1.基本简介 二叉排序树：BST（Binary Sort/Search Tree），对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。 特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点。 比如当前数列{7，3，10，12，5，1，9}，对应的二叉排序树为： 二叉排序树的特点：可以高效的完成对数据的查询和添加。 补充： 数组：查询快，在中间位置进行添加和删除的时候较慢，涉及到数据的整体移动 链表：查询慢，添加和删除较快，不需要进行数据
BST树 B-树 B+树 B*树简介
luxiaoxun的专栏
10-16 6918
BST 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B-树（B树） 是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数
基于BST(二叉排序树)的城市信息管理.pdf
05-11
《基于BST(二叉排序树)的城市信息管理》 城市信息管理系统采用二叉排序树（BST，Binary Sort Tree）作为核心数据结构，旨在高效地管理城市的基本信息，包括城市名称和坐标。二叉排序树是一种特殊的二叉树，其中每个...
数据结构实验之二叉排序树
06-03
这种特性使得二叉排序树具有高效查找、插入和删除操作的能力。 在"数据结构实验之二叉排序树"中，我们主要关注的是如何利用二叉排序树实现动态查找、插入和删除操作。动态查找是指在数据结构中搜索特定值的过程，...
利用二叉排序树对顺序表进行排序.pdf
10-30
二叉排序树（Binary Search Tree, BST），也称为二叉查找树，是一种特殊的二叉树结构，它的每个节点都包含一个键值，且满足以下性质： 1. 左子树中所有节点的键值均小于根节点的键值。 2. 右子树中所有节点的键值均...
二叉排序树和平衡二叉树计算程序
06-08
1. **AVL树**：AVL树是最早提出的自平衡二叉查找树，由G. M. Adelson-Velsky和E. M. Landis于1962年提出。AVL树要求任何节点的两个子树的高度差不超过1，确保了搜索、插入和删除操作的平均时间复杂度为O(log n)。 2...
数据结构二叉平衡树课程设计
01-06
- **红黑树**：一种自平衡二叉查找树，由Rudolf Bayer于1972年提出。每个节点都有颜色属性，可以是红色或黑色，通过一定的规则保证了任何路径到叶子节点的长度最多为两倍的黑色节点。 - **Splay树**：自适应的平衡...
二叉搜索树特点(个人整理更新)
AzeShinja的博客
09-28 446
对二叉搜索树进行中序遍历就是一个顺序增长的数组 给两个数算他的祖先节点，例如: p, q 两个节点分别为~~~ 那么：（root.val - p.val ）* （root.val - q.val ）<= 0 代表 这两个节点再root节点两边 就例如LeetCode#235 二叉搜索数的最近公共祖先 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNo.
二叉搜索树及判断一棵树是否平衡
yangrujing的专栏
07-08 1575
二叉搜索树的特点： 1. 每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。 2. 左子树上所有节点的关键码（key）都小于根节点的关键码（key）。 3. 右子树上所有节点的关键码（key）都大于根节点的关键码（key）。 4. 左右子树都是二叉搜索树。 一棵二叉搜索树如下图： 平衡二叉树的特点： 左右子树的高度差<=1 无法
数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）
热门推荐
Sup_Heaven的专栏
09-16 6万+
BST树        即二叉搜索树：        1.所有非叶子结点至多拥有两个儿子（Left和Right）；        2.所有结点存储一个关键字；        3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；        如：                B树的搜索，从根结点开始，如果查询的关键字与结点
BST、B树、B+_树
mdp的专栏
07-30 870
B树和B+_树被广泛应用于关系型存储引擎中。下面结合参考文章，对该内容作简要总结。 1.  BST树 & AVL树       1.1 二叉搜索树（BST binary search tree）特性：         1. 所有非叶子结点之多拥有两个儿子（left、right）；         2. 所有结点存储一个关键字；         3. 非叶子结点的左指针指向
二叉查找树（BST）的性质
weixin_34349320的博客
02-17 2305
二叉查找树的性质： 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 　　下图中这棵树，就是一颗典型的二叉查找树： 转载于:https://www.cnblogs.com/lxcmyf/p/8452085.html...
BST树的删除
我的读书笔记（2011-2013）
12-15 1807
1  删除操作过程分析 从BST树上删除一个结点，仍然要保证删除后满足BST的性质。设被删除结点为p，其父结点为f ，删除情况如下： ①  若p是叶子结点： 直接删除p。 ②  若p只有一棵子树(左子树或右子树)：直接用p的左子树(或右子树)取代p的位置而成为f的一棵子树。即原来p是f的左子树，则p的子树成为f的左子树；原来p是f的右子树，则p的子树成为f的右子树。   ③ 若p既
搜索二叉树
swo_ows的博客
10-23 151
一、搜索二叉树的概念 搜索二叉树也称二叉搜索树、二叉排序树，它或者是一棵空树，或者满足以下性质的二叉树： 1、若它的左子树不为空，则左子树上所有结点的值都小于根结点的值 2、若它的右子树不为空，则右子树上所有结点的值都大于根结点的值 3、它的左右子树也分别为搜索二叉树 二、源代码 1、binsearch.h #ifndef _BINSEARCH__H_ #define _BINSE...
二叉排序树BST的查找
11-03
二叉排序树BST的查找可以分为两种情况：一种是查找成功，一种是查找失败。查找成功的情况是指在BST中找到了目标值，查找失败的情况是指在BST中没有找到目标值。 查找成功的情况下，可以直接返回该节点；查找失败的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值