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

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

35>30 向30的右子树

35<41 向41的左子树

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

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

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

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

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

相关推荐
guygg8814 分钟前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶83629 分钟前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
ysh98881 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安1 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位
数通Dinner1 小时前
RSTP 拓扑收敛机制
网络·网络协议·tcp/ip·算法·信息与通信
张人玉3 小时前
C# 常量与变量
java·算法·c#
学不动CV了3 小时前
数据结构---链表结构体、指针深入理解(三)
c语言·arm开发·数据结构·stm32·单片机·链表
weixin_446122464 小时前
LinkedList剖析
算法
百年孤独_5 小时前
LeetCode 算法题解:链表与二叉树相关问题 打打卡
算法·leetcode·链表
我爱C编程5 小时前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测