数据结构:4.1.2二叉搜索树的插入

整个框架和FInd函数的实现是一样的,但是也有不同(注意)

35>30 向30的右子树

35<41 向41的左子树

35>33 向33的右子树,但33右边为空,所以35就挂在33的右边

因为要把35挂在33的右边,所以要把33的位置记下来

对于这个过程的解释第一遍没有看懂,多看几遍!!!

if(!BST)这一段程序什么时候执行呢(可以参考原视频,讲得非常好4:17前后)

所谓的顺序就是字典顺序, 字母在字典中在前面的就是小的,在后面的就是大的

相关推荐
liliangcsdn2 分钟前
如何对IC时间序列进行汇总统计分析示例
人工智能·算法·机器学习
土司大王12 分钟前
LeetCode hot100——缺失的第一个正数
数据结构·算法·leetcode
Cccp.12318 分钟前
【leetcode】(二)认识O(NlogN)的排序
算法·leetcode
明月_清风39 分钟前
算法时间复杂度:给小白的一堂"算快慢"课
后端·算法
vivo互联网技术43 分钟前
TinySR:面向真实世界图像超分辨率的轻量级扩散模型
人工智能·算法
铅笔小新z1 小时前
【数据结构】顺序表和链表
数据结构·链表
不会就选b1 小时前
数据结构之栈的算法题(OJ)
linux·数据结构·算法
人工智能培训2 小时前
人工智能性别与地域偏见的成因及消解路径
大数据·人工智能·算法·生活
鹿角片ljp2 小时前
LeetCode 56:合并区间复盘|从排序思维到 List<int[]> 的简洁写法
算法·leetcode·list
M78佐菲2 小时前
Linux学习笔记:网络通信
linux·笔记·学习·算法