Kdtree插入函数

Question

void insert_KD_tree(noKD **tree, Queue *queue, int counter) {


    if ((*tree)!=NULL) {
            *tree = new_KD_node(queue->first->pointer,NULL,NULL);
    }
    else if (((*tree)->pointer[counter]) > (queue->first->pointer[counter])) {
            counter++;
            insert_KD_tree(&(*tree)->left,queue);
    }
    else {
            counter++
            insert_KD_tree(&(*tree)->right,queue,counter);
    }
    pop(queue);
}

这基本上是二叉树插入函数，但用于将数组插入到节点。数组存储在队列中，但是指向指针的指针有问题。当我尝试使用gdb访问数组时，它会给出一个消息，即它不能访问内存位置0x10，但是如果我尝试在另一个函数上访问它，它就会显示位置很好，我可以访问这个数组。

我已经注意到问题是指针的问题，如果我在调用insert_KD_function时只放了一个子程序，我的程序就可以访问树->指针，而不会出现任何问题。所以这个问题与指针有关，它在某种程度上失去了指针引用。

有谁可以帮我？

Answer 1

if ((*tree)!=NULL) {

这不意味着如果根存在，您就覆盖它吗？那不应该是== NULL吗

除此之外，您不应该让updates在更新时表现得不好。如果您有很多更新，您可能更好地使用一个R*-树，这是平衡的。否则，请注意树的结构，如果它变得太不平衡，则再次批量加载它。