ヒープの検索機能

Question

ノードに存在する値に基づいて特定のノードを検索するための一般的なバイナリヒープ（MaxHeap）を作成しました。私は、Pre-OrderTraversalを使用して検索機能を実行し、Order nの実行時間を与えるようにしました。ここで、nはヒープ内のノードの数です。私のコードは動作していないようです。 preOrderT関数に2番目の「else if」が存在することはありません。あなたはそれに何ができるのかを提案できますか？

私のノードクラスは、整数キー（それに基づいてヒープが配置される）、一般的なオブジェクト値、および親のleftChildおよびrightChildへの参照を含むように定義されています。

public Node<E> search(E p){ 
    Node<E> N; 

    N= preOrderT(root, p); 
    return N; 
} 

public Node<E> preOrderT(Node<E> N, E p){ 
    Node<E> M=null; 

    if (N.value==p) M=N; 
    else if (M==null && N.leftChild!=null){ M=preOrderT(N.leftChild, p);} 
    else if (M==null && N.rightChild!=null){ M=preOrderT(N.rightChild, p);} 
    return M; 
} 

Answer 1

問題がleftChildがある場合、その後、あなたはそれをrightChildをチェックする機会を与えることはありません。代わりに、leftChildの確認が完了したら、値が見つからない場合はrightChildにチェックを入れてください。以下のように

public Node<E> preOrderT(Node<E> N, E p){ 
Node<E> M=null; 

if (N.value==p) M=N; 
else 
{ 
    if (N.leftChild!=null){ M=preOrderT(N.leftChild, p);} 
    if (N.rightChild!=null){ M=preOrderT(N.rightChild, p);} 
} 
return M; 

}

Answer 2

あなたはあなたとしての機能を更新する必要があります。

if (N.value==p) M=N; 
    else { 
     if (M==null && N.leftChild!=null){ M=preOrderT(N.leftChild, p);} 
     if (M==null && N.rightChild!=null){ M=preOrderT(N.rightChild, p);} 
} 

Answer 3

変更：