Bst-爲什麼我的Bst在將節點*鏈接到節點*之後工作？

Question

我實現BST和我的實現看起來像這樣

void insert(node*&r,int key){  // 1) node* r 2) node*&r 
    if(r==NULL){ 
     r=new node(key); 
     return; 
    } 
    c++; 
    if(r->key > key){ 
     insert(r->right,key); 
    } 
    else if(r->key <key){ 
     insert(r->left,key); 
    } 
    } 

int main() 
{ 
    int n; 
    cin>>n; 
    node *root=NULL; 
    for(int i=0;i<n;i++){ 
     int x; 
     cin>>x; 
     insert(root,x); 
    } 
    return 0; 
} 

我之前不清楚爲什麼節點* &沒有節點*。但我有精神堵塞today.I很困惑，如果我們使用節點* &比我們將編輯根永遠是BST的身份，因此，我們將失去BST.On另一方面，我很困惑，爲什麼它不使用節點*。可有人請詳細介紹一下這方面的工作。哪一個，爲什麼？

Answer 1

它現在可以工作，因爲您通過引用傳遞指針，因此它傳遞的函數可以修改它。否則，您通過值傳遞指針，並且在函數的出口處，作爲參數傳遞的指針不會被修改。

看看這裏發生了什麼：

node *root=NULL; // so initially root is nullptr 

然後，在for環，你有

insert(root,x); // better take it by reference, otherwise root is not modified 

在從插入出口，只有當按引用傳遞root被修改，否則，如果按值傳遞，則保持NULL。請記住，指針的行爲與任何其他變量相同，並且在C++中，它默認通過值傳遞。