arraylistのないヒープを実装します。

Question

私の挿入メソッドに問題があります。スワップする必要のある数値を追加すると、範囲外のインデックスが取得されます。ここで：Collections.swap（table、table.get（parent）、table.get（child））;これが私がヒープに追加する方法です。 tHeap.insert（14）;助けてくれてありがとう。

public class Heap { 
private ArrayList<Integer> table; 

public Heap() { 
    table = new ArrayList<Integer>(); 
} 

public void insert(Integer toInsert) { 
    table.add(toInsert); 
    int child = table.size() - 1; 
    int parent = (child - 1)/2; 
    //TextIO.putln("1 " + parent + " " + toInsert + " " + child); 
    while (parent >= 0 && table.get(parent) > table.get(child)) { 
     TextIO.putln("Swapping: " + parent + " Parent for Child: " + child); 
     Collections.swap(table, table.get(parent), table.get(child)); 
    } 

} 

public void printTable() { 
    for (int i = 0; i < table.size(); i++) { 
     TextIO.putln("Index: " + i + " Data: " + table.get(i)); 

    } 

} 
    } 

Answer 1

Collections.swap(table, parent, child);と思いますか？ ArrayList.getは、インデックス（Java ArrayList API）の要素を返します。Collections.swapは、インデックス（Java Collections API）で要素をスワップします。インデックスに値を渡すのではなく、インデックスに値を渡したいとします。また、あなたのwhileループでは、子と親を更新したいと思うかもしれません。