struct node *find(struct root *root,unsigned long data)

        struct node * n = root->r;
        while(n)
        
                if(n->data == data)
                        return n;
                if(data < n->data)
                        n = n->left;
                else
                        n = n->right;
        
        return NULL;

2、二叉树的插入

如果插入的数据比节点数据大，并且节点的右子树为空，就将新数据直接插到右节点位置；
如果右节点不为空，再次递归遍历右子树，查找插入位置。
同理，如果要插入的数据比节点数小，并且左子树为空，插入到左子树的位置。
如果不为空，就再遍历左子树，找到插入位置。

void insert(struct root *root,struct node *new)

        struct node *parent;
        if(!root->r)
                root->r = new;
                return;
        
        parent = root->r;

        while(1)
        
                if(new->data == parent->data)
                        break;
                if(new->data < parent->data)
                
                        if(!parent->left)
                        
                                parent->left = new;
                                break;
                        
                        parent = parent->left;

                
                else
                
                        if(!parent->right)
                        
                                parent->right = new;
                                break;
                        
                        parent = parent->right;

3、二叉树的删除

如果要删除的节点只有一个子节点，只需要更新父节点中，指向要删除节点的指针，让它指向要删除节点的子节点就可以了。
如果要删除的节点没有子节点，只需要直接将父节点中，指向要删除节点的指针为Null
如果要删除的节点有两个子节点。需要找到这个节点的右子树中的最小节点，把它替换到要删除的节点上，然后再删除这个最小节点；因为最小节点肯定没有左子节点。

struct node * delete(struct root *root,unsigned long data)

        struct node *n = root->r,**p = &root->r;
        struct node *child;

        while(n && n->data != data)
        
                if(data < n->data)
                
                        p = &n->left;
                        n = n->left;
                
                else
                
                        p = &n->right;
                        n = n->right;
                
        

        if(!n)
                return NULL;

        if(n->left && n->right)
        
                struct node *rn = n->right,**rp = &n->right;
                while(rn->left)
                
                        rp = &rn->left;
                        rn = rn->left;
                

                n->data = rn->data;
                n = rn;
                p = rp;
        
        child = n->left ? n->left : n->right;
        *p = child;
        return NULL;

中序遍历二叉查找树，可以输出有序的数据序列，时间复杂度O(n),非常高效。