Java Splay树旋转

时间:2013-03-07 04:02:31

标签: java splay-tree

我正在开展一种正确的旋转方法。我有节点,我用来保持左孩子的价值和左孩子的权利。在我测试左边的孩子的权利是空的情况下但是当我编译时我得到一个空指针异常。即使值为null,也不应该将新节点分配为null而不是抛出空指针异常?

以下是我的作业

Node<E> leftC = x.getLeft();
Node<E> leftsRight = leftC.getRight();

在im测试的情况下,树看起来像

     3
    /
   2
  /
 1

和x是3,所以leftC是2而leftsRight应该为null但它只是抛出空指针。

为什么抛出空指针而不只是将其赋值为null?

0 个答案:

没有答案