数据结构——二叉排序树（C语言版）

最新推荐文章于 2024-04-21 11:01:55 发布

原创

最新推荐文章于 2024-04-21 11:01:55 发布 · 473 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #二叉树 #链表

本文详细探讨了二叉排序树的概念，通过C语言实现二叉排序树的插入、删除和查找操作，解释了其保持数据有序性的原理，并提供了具体的代码示例进行辅助理解。

#include <stdio.h>
//#include <stdlib.h>
/*typedef int DataType;
typedef struct node{
    DataType data;
    struct node *left,*right;
}Node;

void insertNode(Node **root,DataType Elem){
    if(*root==NULL){
        Node *p=(Node*)malloc(sizeof(Node));
        p->data=Elem;
        p->left=p->right=NULL;
        *root=p;//***树为空时,根节点指向该结点
    }
    else if((*root)->data<Elem)
        insertNode(&((*root)->right),Elem);
    else
        insertNode(&((*root)->left),Elem);
}


void DeleteNode(Node **root,DataType dataElem){
    if(*root==NULL)
        return;
    else if((*root)->data==dataElem){
        Node *p=*root;
        if((*root)->left==NULL)
            *root=(*root)->right;
        else if((*root)->right==NULL)