二叉排序树的建立

最新推荐文章于 2024-09-27 14:59:03 发布

丶qn

最新推荐文章于 2024-09-27 14:59:03 发布

阅读量42

点赞数

文章标签：数据结构 c语言算法 b树 c++

本文链接：https://blog.csdn.net/bug1exe/article/details/129377628

版权

文章展示了如何使用C语言定义二叉排序树的结构，并实现插入节点的功能。通过`InsertNode`函数，可以将元素插入到正确的二叉排序树位置。`initTree`函数用于批量初始化树结构，接收元素数组和长度作为参数。在`main`函数中，创建了一个元素数组并调用`initTree`进行初始化。

摘要由CSDN通过智能技术生成

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

#define ElementType int

typedef struct BSNode {
    BSNode *left;
    ElementType data;
    BSNode *right;
} BSNode, *BSTree;

void InsertNode(BSNode *&root, ElementType key) {
    if (!root) {
        root = (BSNode *) calloc(1, sizeof(BSNode));
        root->data = key;
        return;
    }
    BSNode *NewNode=(BSNode*) calloc(1,sizeof(BSNode));
    BSNode *p = root;//p用于遍历二叉排序树
    BSNode *parent;//用于找到需要key插入的父亲节点
    while (p) {
        parent = p;
        if (key > p->data) {
            p = p->right;
        } else if (key < p->data) {
            p = p->left;
        }
    }
    if(key>parent->data){
        NewNode->data=key;
        parent->right=NewNode;
    }
    else{
        NewNode->data=key;
        parent->left=NewNode;
    }

}


void initTree(BSNode *&root, ElementType *ele,int len) {
    for (int i = 0; i < len; ++i) {
        InsertNode(root, ele[i]);
    }
}


int main() {
    BSNode *root;
    ElementType ele[10] = {9, 7, 8, 5, 4, 10, 11, 1, 56, 66};

    //用指针创建数组和用数组符号[]创建数组是有区别的
    //指针创建的数组不包含长度信息，不可以使用sizeof(ele)/sizeof (ele[0])
    //在传参至子函数的时候数组的传递方式为指针，所以在子函数中不可以使用sizeof(ele)/sizeof (ele[0])
    //需要在传入时传入长度信息
    initTree(root, ele,sizeof(ele)/sizeof (ele[0]));


    return 0;
}