陈越-数据结构-二叉树笔记（中）

一、二叉搜索树

二叉搜索树相关操作函数

1. Find，查找
   

TreeNode* Find(ElementType x,TreeNode* BST)
{
   
    while(BST){
   
        if(x > BST->data)
            BST = BST->right;
        else if(x < BST->data)
            BST = BST->left;
        else
            return BST;
    }
    return NULL;        
}    

2. FindMin and FindMax,寻找最大最小元素

TreeNode* FindMin( TreeNode* BST)
{
   
    if(BST){
   
        while( BST->left)  BST = BST->left;
    }
    return BST;
}

3. insert ,插入
   

TreeNode* Insert( TreeNode* BST, ElementType X )
{
   
    if( !BST ){
    /* 若原树为空，生成并返回一个结点的二叉搜索树 */
       BST = new TreeNode(X);
    }
    else {
    /* 开始找要插入元素的位置 */
        if( X < BST->Data )
            BST->Left = Insert( BST->Left, X );   /*递归插入左子树*/
        else  if( X > BST->Data )
            BST->Right =<