发文章
发文工具
撰写
网文摘手
文档
视频
思维导图
随笔
相册
原创同步助手
其他工具
图片转文字
文件清理
AI助手
留言交流
二叉查找树是一种数据结构,又叫作二叉搜索树或二叉排序树,采用了图的树形结构,数据存储于二叉查找树的各个结点中,每个节点中最多有两个子结点。
每个结点的值均大于其左子树上任意一个结点的值。比如上图中的结点9大于其左子树上的3和8
每个结点的值均小于其右子树上任意一个结点的值。比如上图中的结点15小于其右子树上的23、17和28
所以在二叉查找树的中的数据,最左边小数据,右边是大数据,在查找数据时,二叉查找树的最小结点要从顶端开始,往其左下的末端寻找;然后最大结点要从顶端开始,往其右下的末端寻找。
第二步
第三步
最后得到
比如添加数据4,添加分析逻辑与上述过程也是一致的:
如果需要删除的结点没有子结点,直接删掉该结点即可,如删除这里的结点 28:
如果需要删除的结点只有一个子结点,那么先删掉目标结点,然后把子结点移到被删除结点的位置上即可,如删除这里的结点8:
完毕
来自: 程序员读书空间 > 《待分类》
0条评论
发表
请遵守用户 评论公约
二叉查找树
二叉排序树(Binary Sort Tree)又称二叉查找树。2.5父亲节点指针(删除节点需要处理节点上界)删除:二叉查找树一般的删除策略(左右子节点都有的情况)是替换左子树最大节点,或者右子树最小节点。2....
北京理工大学-数据结构期末考试试题
5. 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有_______...
9.7 堆排序
左图中根结点是所有元素中最大的,右图的根结点是所有元素中最小的。堆是具有下列性质的完全二叉树:每个结点的值都大于或等于其左右孩...
二叉树
二叉树。答:二叉树是一种树型结构,它的特点是每个结点至多只有二棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。由二叉树的定义得知二叉树的结点由一个数...
堆排序的JAVA实现
public static void adjustHeap(int[] num, int s, int t) {int x = num[s];j = 2 * j) { if (j <t &&num[j] <num[j + 1]) j = j + 1;// 找出较大者把较大者给num[i] if (x >n...
第三十一课 动态查找表
二叉排序树或者是一棵空树;1、若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2、若它的右子树不空,则右子树上所...
MySQL索引底层:B+树详解
树简介、树种类B-树、B+树简介B+树插入B+树查找B+树删除B+树经典面试题树的简介树的简介。满二叉树:叶节点除外的所有节点均含有两个子...
常用查找数据结构及算法(Python实现)
那些年,面试被虐过的红黑树
「父结点(双亲结点)、子结点和兄弟结点」:对于图 中的结点 A、B、C、D 来说,A 是 B、C、D 结点的父结点(也称为“双亲结点”),而 ...
科技领域优质作者
微信扫码,在手机上查看选中内容