スプレイツリーの右回転メソッドに取り組んでいます。プログラムを実行しようとすると、ヌル ポインター例外が発生し続けますが、その理由がわかりません。これは私のツリーです
5
/
2
/
1
これは、lr 割り当て上にあるヌル ポインターを取得する場所です。2 には権利がないため、lr は null である必要がありますが、ノードが null であってはならず、プログラムを続行する必要がありますか? またはnullなので、2に権利があるかどうかを最初に確認する必要がありますか?
Node<E> p = findParent(x.getData());
Node<E> l = x.getLeft();
Node<E> lr = l.getRight();