B樹搜索引用兒童的數據類型問題

Question

所以我試着去實現一個令2 B樹但是我很新的節目，特別是在C++中，我創建了這個結構的每個節點

struct BTreeNode 
{ 
    int data[2]; 
    BTreeNode **ChildLow; 
    BTreeNode **ChildMid; 
    BTreeNode **ChildHigh; 

}; 

所以，當我嘗試和設置下一個節點搜索作爲孩子，我不斷收到編譯錯誤，它需要它的類型BTreeNode，它是不是？

bool search(BTreeNode *root, int value) 
{ 
     BTreeNode currentNode = *root; 
     bool found = false; 
     bool searchComplete = false; 
     while(found == false || searchComplete == false) 
     { 
      if (currentNode == NULL) 
      { 
       searchComplete == true; 
       return false; 
      } 
      if (currentNode.data[1] == value) 
      { 
       found == true; 
      } 
      else if(value > currentNode.data[1]) 
      { 
       if (currentNode.data[2] == value) 
       { 
        found == true; 
       } 
       else if(value > currentNode.data[2]) 
       { 
        currentNode == currentNode.ChildHigh; 

       } 
       else 
       { 
        currentNode == currentNode.ChildMid; 
       } 
      } 
      else 
      { 
       currentNode == currentNode.ChildLow; 
      } 
     } 


} 

當我將它與null比較時，它也顯示一個錯誤。

下面是錯誤：

1 IntelliSense: no operator "==" matches these operands 
     operand types are: BTreeNode == int 
2 IntelliSense: no operator "==" matches these operands 
     operand types are: BTreeNode == BTreeNode **  
3 IntelliSense: no operator "==" matches these operands 
     operand types are: BTreeNode == BTreeNode **  
4 IntelliSense: no operator "==" matches these operands 
     operand types are: BTreeNode == BTreeNode **  

1爲空的錯誤，其餘爲指針，以兒童

任何幫助，將不勝感激

謝謝

Answer 1

第一你得到的錯誤是因爲currentNode是一個BTreeNode而不是一個指針，應該將它與NULL進行比較。一個可能的解決將是代替做：

BTreeNode* currentNode = root; 
/*...code...*/ 
if (currentNode == NULL) 
/*...code...*/ 
if (currentNode->data[1] == value) 
/*...code...*/ 
currentNode = currentNode->ChildHigh 
/*...code...*/ 
currentNode = currentNode->ChildMid 
/*...code...*/ 
currentNode = currentNode->ChildLow 

還要注意的是，當你鍵入：

//searchComplete == true; this compares 
searchComplete = true; // this assigns 

和

//found == true; this compares 
found = true; this assigns 

你不searchComplete分配true或發現，你實際上是在做一個比較。

編輯

另外，如果您的節點只是應該有一個指向高，中等和低的孩子，你不應該使用「**」，你應該寫

BTreeNode* childHigh; 
BTreeNode* childMid; 
BTreeNode* childLow; 

這意味着他們指向你的孩子。

Answer 2

TL; DR。

試試這個，然後找出差異。

struct BTreeNode 
{ 
    int data[2]; 
    BTreeNode *ChildLow; 
    BTreeNode *ChildMid; 
    BTreeNode *ChildHigh; 

}; 

bool search(BTreeNode *node, int value) 
{ 
    while(node != NULL) 
    { 
     if (node->data[0] == value || node->data[1] == value) { 
      return true;  // found! 
     } 

     // search in a subtree 
     if(value > node->data[1]) { 
      node = node->ChildHigh; 
     } else if(value > node->data[0]) { 
      node = node->ChildMid; 
     } else { 
      node = node->ChildLow; 
     } 
    } 

    return false; // at the bottom of the tree - not found 
}