2016-04-13 7 views
0

Bunun için nasıl gideceğimi anlamak için yardıma ihtiyacım var ... Anahtarın bu listedeki indeks r ve ilişkili değeriyle kaldırılması gerekiyor. Beni doğru yöne doğru yönlendirecek her şey çok takdir edilecek! Fonksiyonun içerisinde ben yardımcı olacağını ama onun gerçekten çeşitli yollarıBelirli bir dizin r'deki anahtarı ve ilişkili değeri bu sembol tablosundan kaldırır.

public class SortedArrayST<Key extends Comparable<Key>, Value> { 
    private static final int MIN_SIZE = 2; 
    private Key[] keys;  // the keys array 
    private Value[] vals; // the values array 
    private int N = 0;  // size of the symbol table 

    public SortedArrayST(int size) { 
     keys = (Key[])(new Comparable[size]); 
     vals = (Value[])(new Object[size]); 
    } 

    public int size() { 
     return N; 
    } 

    private void remove(int r) { 
     if (keys == null) return; 
     for(int i = 0; i < size(); i++){ 
      // iterate through the list 
      // if key is at index r and if key is at associated value 
      // remove from list 
     } 
} 
+0

İki diziden bir harita kullanamaz mısın? –

+0

Bu ödevin amacı iki diziyi kullanmaktır:/Keşke haritayı kullanabilseydim – yummyyenni

cevap

0

bana vardır yardım değil düşündüğüm yazdım. Bunlardan biri, dizi değerlerini, kaldırmak istediğiniz dizinden başlayarak, son öğeyi Null olarak ayarlayıp, N değerini azaltmak ve N'yi azaltmaktır. Ayrıca, kurucunuzda N'yi ayarlamamanız da göz önünde bulundurulmalıdır.

+0

bunu başlamana yardım edebilir misin? – yummyyenni

+0

NVM, bunu çözdüm! Ne kadar yeter dediniz, TEŞEKKÜRLER: D – yummyyenni

İlgili konular