二叉树搜索树的查找及插入

通过前面的知识我们可以了解到，二叉搜索树遵循 左节点<根节点<右节点 的规律

因此我们可以很简单的写出其查找的算法

tree FindBST(tree bst; data num)
{
    while (1)//通过循环的方式实现，也可以通过递归的方式实现
    {
        if (num == bst->data)//若找到了，则直接放回节点
        {
            return bst;
        }
        else if (num > bst->data)//若值更大，则找右节点
        {
            if (!bst->right)
            {
                printf("no find");
                return -1;
            }
            bst = bst->right;
        }
        else if (num < bst->data)//若值更小，则找左节点
        {
            if (!bst->left)
            {
                printf("no find");
                return -1;
            }
            bst = bst->left;
        }
    }
}

当我们学会了查找，我们也不难想到插入的算法

我们只需要不断比较值的大小，向左/右子树遍历，找到最后的叶节点，比较其大小插入其左/右节点即可

下面是用递归实现的伪代码 

当然了，因为插入的操作，我们有可能会使搜索树的结构失调，因此我们将引入平衡二叉树的算法。