B-Tree Search 引用子数据类型问题

Question

所以我试图实现一个 Order 2 B-Tree 但是我对编程很陌生，尤其是在 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 为 Null 错误，其余为指向子级的指针

任何帮助将不胜感激

谢谢

Answer 1

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
}

Answer 2

你得到的第一个错误是因为 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

您没有将 true 分配给 searchComplete 或 found，您实际上是在进行比较。

编辑

另外，如果你的节点只是应该有一个指向 high、med 和 low 孩子的指针，你不应该使用 '**'，你应该写

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

这意味着它们指向您的孩子。