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

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

35>30 向30的右子树

35<41 向41的左子树

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

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

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

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

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

相关推荐
炽烈小老头2 分钟前
【每天学习一点算法 2025/12/15】环形链表
学习·算法·链表
点云SLAM4 分钟前
算法复杂度分析之——空间复杂度分析和标准库算法与容器操作的复杂度实际案例分析(3)
算法·深度优先·空间复杂度·算法性能分析·标准库算法
Liangwei Lin6 分钟前
洛谷 P5788 【模板】单调栈
算法
京东零售技术7 分钟前
ACL 2025 | 一种用于电子商务query意图分类的半监督可扩展统一框架
算法
晨晖230 分钟前
顺序栈的入栈函数
数据结构
ytttr8731 小时前
matlab实现多标签K近邻(ML-KNN)算法
算法·机器学习·matlab
一招定胜负1 小时前
逻辑回归调优三板斧:参数调整、阈值设定、数据集平衡
算法·机器学习·逻辑回归
豆约翰1 小时前
Z字形扫描ccf
java·开发语言·算法
Salt_07281 小时前
DAY 35 文件的规范拆分和写法
python·算法·机器学习
hweiyu001 小时前
数据结构:后缀自动机
数据结构