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

作者：笔触狂放9 | 2024-06-28 21:44:49

踩

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

整个框架和FInd函数的实现是一样的，但是也有不同（注意）

35>30 向30的右子树

35<41 向41的左子树

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

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

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

if（！BST）这一段程序什么时候执行呢（可以参考原视频，讲得非常好4：17前后）

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/767385