为什么我为此btree方法获取NullPointerException?

2020年10月23日 49点热度 0条评论

我正在为btree算法编写代码。我正在获取NullPointerException。为什么????请有人帮我...!

public void insertNonFull(BPlusNode root,BPlusNode parent,String key)
{
    int i=0;
    BPlusNode child=new BPlusNode();
    BPlusNode node=parent;

    while(true)
    {
        i=node.numKeys-1;

        if(node.leaf)
        {
            while(i>=0 && key.compareTo(node.keys[i])<0)
            {
                node.keys[i+1]=node.keys[i];
                i--;
            }

            node.keys[i+1]=key;
            node.numKeys=node.numKeys+1;
        }

        else
        {
            while(i>=0 && key.compareTo(node.keys[i])<0)
            {
                i--;
            }
        }

        i++;
        child=node.pointers[i];

        if(child!=null && child.numKeys==7)
        {
            splitChild(root,node,i,child);

            if(key.compareTo(node.keys[i])>0)
            {
                i++;
            }
        }

        node=node.pointers[i];
    }
}

解决方案如下:

听起来好像parent为null,或者node.pointers [i]为null(在某些时候)。尝试将其更改为:

node = node.pointers[i];
if(node == null){
  break; // or something else
}

编辑:实际上,只需将循环更改为
while(node != null){