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

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

35>30 向30的右子树

35<41 向41的左子树

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

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

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

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

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

相关推荐
我能坚持多久17 分钟前
【初阶数据结构01】——顺序表专题
数据结构
野犬寒鸦1 小时前
从零起步学习并发编程 || 第六章:ReentrantLock与synchronized 的辨析及运用
java·服务器·数据库·后端·学习·算法
霖霖总总1 小时前
[小技巧66]当自增主键耗尽:MySQL 主键溢出问题深度解析与雪花算法替代方案
mysql·算法
rainbow68891 小时前
深入解析C++STL:map与set底层奥秘
java·数据结构·算法
wangjialelele2 小时前
平衡二叉搜索树:AVL树和红黑树
java·c语言·开发语言·数据结构·c++·算法·深度优先
xuxie992 小时前
day 21 双向链表以及循环链表
数据结构·链表
驱动探索者2 小时前
linux mailbox 学习
linux·学习·算法
ringking1232 小时前
autoware-1:安装环境cuda/cudnn/tensorRT库函数的判断
人工智能·算法·机器学习
大闲在人3 小时前
8. 供应链与制造过程术语:产能
算法·制造·供应链管理·智能制造·工业工程
一只小小的芙厨3 小时前
寒假集训笔记·以点为对象的树形DP
c++·算法