整个框架和FInd函数的实现是一样的,但是也有不同(注意)
35>30 向30的右子树
35<41 向41的左子树
35>33 向33的右子树,但33右边为空,所以35就挂在33的右边
因为要把35挂在33的右边,所以要把33的位置记下来
对于这个过程的解释第一遍没有看懂,多看几遍!!!
if(!BST)这一段程序什么时候执行呢(可以参考原视频,讲得非常好4:17前后)
所谓的顺序就是字典顺序, 字母在字典中在前面的就是小的,在后面的就是大的
整个框架和FInd函数的实现是一样的,但是也有不同(注意)
35>30 向30的右子树
35<41 向41的左子树
35>33 向33的右子树,但33右边为空,所以35就挂在33的右边
因为要把35挂在33的右边,所以要把33的位置记下来
对于这个过程的解释第一遍没有看懂,多看几遍!!!
if(!BST)这一段程序什么时候执行呢(可以参考原视频,讲得非常好4:17前后)
所谓的顺序就是字典顺序, 字母在字典中在前面的就是小的,在后面的就是大的