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

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

35>30 向30的右子树

35<41 向41的左子树

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

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

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

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

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

相关推荐
G***669141 分钟前
算法设计模式:贪心与动态规划
算法·设计模式·动态规划
墨染点香1 小时前
LeetCode 刷题【160. 相交链表】
算法·leetcode·链表
少睡点觉1 小时前
LeetCode 238. 除自身以外数组的乘积 问题分析+解析
java·算法·leetcode
952361 小时前
数据结构-二叉树
java·数据结构·学习
大千AI助手1 小时前
多叉树:核心概念、算法实现与全领域应用
人工智能·算法·决策树·机器学习··多叉树·大千ai助手
一只老丸1 小时前
HOT100题打卡第38天——贪心算法
算法·贪心算法
普通网友1 小时前
高性能TCP服务器设计
开发语言·c++·算法
醒过来摸鱼1 小时前
9.12 sinc插值
python·线性代数·算法·numpy
普通网友1 小时前
C++与硬件交互编程
开发语言·c++·算法
liliangcsdn1 小时前
EnsembleRetriever中的倒数融合排序算法
算法·排序算法