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

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

35>30 向30的右子树

35<41 向41的左子树

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

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

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

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

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

相关推荐
张书名1 小时前
《强化学习数学原理》学习笔记3——贝尔曼方程核心概念梳理
笔记·学习·算法
nsjqj1 小时前
数据结构:Map 和 Set (二)
java·开发语言·数据结构
闻缺陷则喜何志丹1 小时前
【中位数贪心】P6696 [BalticOI 2020] 图 (Day2)|普及+
c++·算法·贪心·洛谷·中位数贪心
嵌入式-老费2 小时前
Easyx使用(中篇)
算法
信奥卷王2 小时前
[GESP202312 五级] 烹饪问题
算法
云雾J视界2 小时前
算法偏见的解药:将敏捷“灵魂”注入AI伦理
人工智能·算法·谷歌·伦理债·算法偏见·高效程序员·ai决策系统
CHANG_THE_WORLD3 小时前
函数简单传入参数的汇编分析
汇编·c++·算法
安全风信子3 小时前
45_混合专家模型:MoE架构详解
算法
ASIAZXO3 小时前
机器学习——聚类kmeans算法详解
算法·机器学习·聚类