二叉搜索树插入数据问题

Binary search tree insertion data problem

本文关键字：数据 问题 插入 搜索树      更新时间：2023-10-16

我正在尝试实现我自己的二叉搜索树，我一直卡在插入数据上，你能解释一下我做错了什么吗？

void tree::add(int data) {
    tree * tmp = new tree;
    if (root == NULL) {
        root = tmp;
        root->data = data;
        root->left = NULL;
        root->right = NULL;
    }
    else if (data <= root->data) {  
        left = tmp;
        left->data = data;
        left->left = NULL;
        left->right = NULL;
        while (tmp != NULL) {
            if (data <= left->data) {
                tmp = left->left;
            } else {
                tmp = left->right;
            }
        }
}
我正在尝试填充左节点，如果数据我小于根，

但如果数据大于此叶但仍然小于根，它应该是右子节点，但实际上我可以访问

你应该修改算法的逻辑：

//here you set the pointers to null 
left->left = NULL;
left->right = NULL;
while (tmp != NULL) {
    if (data <= left->data) {
        // here at the first time 
        tmp = left->left;
    } else {
        // or here 
        tmp = left->right;
    }
    // tmp will be set to null and the exection will end immediately
}
相关文章：