用二叉排序树做动态查找表c语言

下面是用C语言实现的二叉排序树的动态查找表代码：

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    int data;
    struct node *left;
    struct node *right;
} Node;

Node* create_node(int data) {
    Node *new_node = (Node*) malloc(sizeof(Node));
    new_node->data = data;
    new_node->left = NULL;
    new_node->right = NULL;
    return new_node;
}

void insert(Node **root, int data) {
    if (*root == NULL) {
        *root = create_node(data);
        return;
    }
    if (data < (*root)->data) {
        insert(&(*root)->left, data);
    } else {
        insert(&(*root)->right, data);
    }
}

Node* find(Node *root, int data) {
    if (root == NULL || root->data == data) {
        return root;
    }
    if (data < root->data) {
        return find(root->left, data);
    } else {
        return find(root->right, data);
    }
}

void inorder(Node *root) {
    if (root != NULL) {
        inorder(root->left);
        printf("%d ", root->data);
        inorder(root->right);
    }
}

int main() {
    Node *root = NULL;
    insert(&root, 50);
    insert(&root, 30);
    insert(&root, 70);
    insert(&root, 20);
    insert(&root, 40);
    insert(&root, 60);
    insert(&root, 80);

    printf("Inorder traversal of the BST: ");
    inorder(root);
    printf("\n");

    Node *search_result = find(root, 60);
    if (search_result != NULL) {
        printf("Found %d\n", search_result->data);
    } else {
        printf("Not found\n");
    }

    return 0;
}

这段代码中，我们定义了一个二叉树节点结构体，包含一个整数类型的数据域，以及指向左右子节点的指针。我们通过create_node函数创建一个新节点，通过insert函数向二叉排序树中插入新节点，通过find函数在二叉排序树中查找指定元素，并返回对应的节点指针。我们还通过inorder函数实现了中序遍历，以便对整个二叉排序树进行遍历和输出。