更改指针指针指针引用

Question

我有一种方法将节点插入到二叉树中，该二叉树使用指向指针的指针正确分配树中的新节点。因为我使用的是C++，我认为可以将此指针更改为指向指针引用的指针，从而导致清晰的C++代码。但如何做到这一点，并保持分配正确？

bool insert(T value) { 
    node** buff = &root; 

    while ((*buff) != NULL) { 
     if (value == (*buff)->value) { 
      return false; 
     } else if (value < (*buff)->value) { 
      buff = &(*buff)->left; 
     } else { 
      buff = &(*buff)->right; 
     } 
    } 

    *buff = new node(value); 
    return true; 
} 

Answer 1

没有测试，但是这是想法：你插入的时候你是在父母，而不是当你陷入空：

bool insert(T value) { 
    if (root == nullptr) { 
     root = new node(value); 
     return true; 
    } 

    node* buff = root;  
    while(buff->value != value) {   
     if (value < buff->value) { 
      if(buff->left == nullptr { 
       buff->left = new node(value); 
       return true; 
      } 
      buff = buff->left; 
     } else { 
      if (buff->right == nullptr) { 
       buff->right = new node(value); 
       return true; 
      } 
      buff = buff->right; 
     } 
    } 

    return false; 
} 

我怎么会写：

// returns the node under which the insertion must be done 
// or nullptr if the value already exists in the tree 
// prereq: tree must be not empty 
node* findParentInsertionPoint(T value) { 
    if (root == nullptr) { 
     throw std::logic_erro(""); 
    } 

    node* n = root;  
    while(n->value != value) {   
     if (value < n->value) { 
      if(n->left == nullptr { 
       return buff; 
      } 
      n= n->left; 
     } else { 
      if (n->right == nullptr) { 
       return n; 
      } 
      n= n->right; 
     } 
    } 
    return nullptr; 
} 

// inserts a leaf as child of parent 
// prereq: parent must be not null 
// the corresponding child must be null; 
void insertLeafAt(T value, node * parent) { 
    if (parent == nullptr) { 
     throw std::logic_error(""); 
    } 
    if (value < parent->value) { 
     parent->left = new node(value); 
    } else { 
    parent->right = new node(value); 
    } 
} 

bool insert(T value) { 
    if (root == nullptr) { 
     root = new node(value); 
     return true; 
    } 

    node* parent = findParentInsertionPoint(value); 
    if (parent == nulptr) { 
     return false; 
    } 
    insertLeafAt(T value, parent); 
    return true; 
} 

Answer 2

你不能重新分配的参考，所以由于buff = &(*buff)->left;，
你不能改变node** buff = &root;到node*& buff = root;（和buff更换(*buff)）。