CentOS 7.0 环境编译thinstation

二分查找树

源码

typedef struct treeNode *Position;

Position Find( Element X, Search T) 
{
    if ( T == NULL ){
        return NULL;
    }

    if ( X < T->Element ){
        return Find(X, T->left);
    }else if ( X > T->Element ){
        return Find(X, T->right);
    }else
        return T;
}

算法分析

信息：

二叉查找树左子树的所有节点的值都比右子树的所有节点的值都小

Key Mind:

如果查找的值小于父节点的值就往左子树递归查找；如果查找的值大于父节点的值就往右子树递归查找

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 876208453@qq.com