c语言根据数组创建二叉排序树_数组构造二叉排序树代码

c语言创建二叉排序树

二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。

博主写了一个根据数组一次循环遍历就可以创建一个二叉排序树，比较不同的是，我们使用的二级指针去做的创建二叉排序树，非常方便，

struct tree{
    int val;
    int count;
    struct tree *right;
    struct tree *left;

};

void add_tree(struct tree **root,int val,int count){
    if((*root)==NULL){
        struct tree* node=(struct tree*)malloc(sizeof(struct tree));
        node->val=val;
        node->left=NULL;
        node->right=NULL;
        node->count=count;
        (*root)=node;
    }
    else{

        if((*root)->val==val){
            (*root)->count++;
        }
        else{
            if((*root)->val>val){
                (*root)->count++;

                add_tree(&((*root)->left),val,count);
            }
            else{
                 add_tree(&((*root)->right),val,(*root)->count+1);

            }
        }
    }
}





void print_tree(struct tree *root){
    if(root){
        print_tree(root->left);
        printf("%d %d -- ",root->val,root->count);
          print_tree(root->right);
    }
}





int reversePairs(int* nums, int numsSize){
    struct tree *root=NULL;
   
    
    for(int i=0;i<numsSize;i++){
        add_tree(&root,nums[i],0);
      
       // printf("%d |",nums[i]);
        }
        print_tree(root);

    return 0;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66