我尝试过使用Java来实现教科书《算法导论》第三版中的算法,但没有太多成功。几乎每次我尝试实现它们时,我都会遇到许多错误,以至于我不确定作者自己是否尝试过实现他们自己的伪代码。但具体地说,在这种情况下,我遇到了Btree算法的问题。我认为问题出在B-Tree-Insert-Nonfull方法中。当我尝试运行程序时,这一行导致了一个空指针异常:然而,这没有任何意义。所有节点,比如本例中的x,在其构造函数中都被初始化为0,那么他的错误是如何发生的呢?我将把下面的函数封闭起来:
public void bTreeInsertNonfull(Node