在二叉搜索树中插入值

Insert values in Binary Search Trees

本文关键字:插入 搜索树      更新时间:2023-10-16

我试图编写一个在二叉搜索树中设置值的方法。我已经实现了一个简单的递归技术来在树中添加节点。但是当我输入值并运行代码时,我遇到了分段错误:

struct Node
{
    int data;
    Node* leftN;
    Node* rightN;
};
typedef Node* Node_ptr;
Node_ptr head;
//INSERT_VALUE FUNCTION
Node* new_node(int key)
{
    Node* leaf = new Node;
    leaf->data = key;
    leaf->leftN = NULL;
    leaf->rightN = NULL;
}
Node* insert_value(Node_ptr leaf, int key)
{
    if(leaf == NULL)
        return(new_node(key));
    else
    {
        if(key <= leaf->data)
            leaf->leftN = insert_value(leaf->leftN, key);
        else
            leaf->rightN = insert_value(leaf->rightN, key);
        return(leaf);   
    }
}
//PRINT FUNCTION
void printTree(Node_ptr leaf)
{
    if(leaf == NULL)
        return;
    printTree(leaf->leftN);
    cout << "Data element: " << leaf->data << endl;
    printTree(leaf->rightN);
}
//MAIN
int main()
{
    Node_ptr root = NULL;
    Node_ptr tail;
    int i;
    int x;
    //initialize values
    for(i = 0; i < 20; i++)
    {
        x = rand() % 1000 + 1;
        tail = insert_value(root, x);
            root = head;
    }
    root = head;
    printTree(root);
    root = head;
    cout << "Head Node: " << root->data << endl;
    return 0;
}

你得到了一个分段错误,因为你从来没有设置过头,当你到达线时

cout << "Head Node: " << root->data << endl;

您的根值将为 NULL(因为它是由 head 设置的,即 NULL)。

"

根"(或"头")节点通常是一种特殊情况,您应该检查该节点是否已在insert_value的顶部构造,如果没有,则将节点节点分配给它。

此外,您的代码中有错误,因为new_node不返回值。