java - 空指针伸展树(Splay Tree)

Question

我正在研究伸展树(Splay Tree)的右旋转方法。当我尝试运行程序时，我不断收到空指针异常，但我不确定为什么。这是我的树

      5
     /
    2
   /
  1

这是我得到空指针的地方，它在 lr 赋值上。 lr 应该为空，因为 2 没有权利，但节点不应该只是空，然后程序应该继续运行吗？或者因为它为空，我必须首先检查 2 是否有权利？

    Node<E> p = findParent(x.getData());    
    Node<E> l = x.getLeft();
    Node<E> lr = l.getRight();

Answer 1

如果l为null，则l.getRight()将抛出空指针异常。

您需要测试l是否为null:

Node<E> lr = (l==null)?null:l.getRight();

如果 l 为 null，该代码会将 null 分配给 lr，并且会分配 l .getRight() 如果 l 不为 null。