Javaで完全なバイナリツリーを作成する方法

Question

完全なバイナリツリーを簡単に実装する方法を教えてください。値は、ツリーに設定される順序に影響しません。以下に挙げるものが理想的です。

 A 
    / \ 
    B  C 
    /\ /\ 
    D E F G 

キューとはどのようにこのようにコード化しますか？

Answer 1

あなたのBSTは次のようになります。私はメソッドのボディをスキップします。ルートとノードの2つの異なるクラスを持つこともできないこともできます。 1つのクラス実装のパターンを示します。

public class BinarySearchTreeNode<T extends Comparable<T>>{ 

    private T value; 
    private BinarySearchTreeNode<T> left; 
    private BinarySearchTreeNode<T> right; 

    public BinarySearchTreeNode<T> insert(T t) { 
     //your implementation here 
    } 
    public BinarySearchTreeNode<T> find(T t) { 
     //your implementation here 
    } 
    public BinarySearchTreeNode<T> delete(T t) { 
     //your implementation here 
    } 
    public void display(){ 
     //your implementation here 
    } 

    //getters, setters 
} 

次のものが必要です。

• いくつかの知識についてJava Generics、
• 基礎知識についてComparable、Cormenによってアルゴリズムへ
• 紹介やsimilar私を許し、それはでもリンクされるかもしれないウィキペディア。

私はあなたの快適さのために、JavaのドキュメントとWikipediaへのリンクを添付しています。まだあなたのBSTを書くことができない場合に備えて、単にコメントの説明を求めてください。あなたの疑いが何であるかを知るには、十分具体的にしてください。