Burada yazdığım kodlar aşağıdaki problemlere çözüm bulmak için yazılmıştır.

a) Tam sayıları tutan bir min Heap yapısı tanımlayarak ekleme, silme işlemlerini gerçekleştiren kodu yazınız?

b) Bu min Heap yapısını kullanarak farklı uzunlukta M tane sıralı listeyi sıralı olarak O(nlgn) karmaşıklığında birleştiren programı yazınız?

c) Oluşturduğunuz min-heap’i O(n) zamanda max-heap’e dönüştüren metodu yazınız?

d) parametre olarak bir dizi alan ve dizinin min-heap olup olmadığını true veya false olarak döndüren metodu yazınız?

e) Elinizde sıralı olmayan bir dizi bulunmaktadır. Bu dizide elemanları toplamı verilen bir değere eşit olan eleman çiftlerini O(n)zamanda bulan metodu yazınız?

f) Kendisine parametre olarak iki dizgi alan ve bu iki dizginin anagram olup olmadığını O(n) zamanda bulan metodu yazınız? NOT: Anagram, bir sözcüğün veya sözcük grubunun harflerinin değişik düzenle başka bir sözcüğü veya sözcük grubunu oluşturmasıdır.

g) Verilen bir dizinin ikinci bir dizinin alt kümesi olup olmadığını Hash kullanarak bulunuz?

h) Hash için çakışma çözme tekniklerinden doğrusal sınama ve zincir hash’i gerçekleştirerek ekleme ve arama işlemlerini yapınız?

public class Liste {
    lst_dgm[] L;
    int tmp;
    int indis, e_uzun;
    
    public Liste(int M){
        L = new lst_dgm[M];
        indis = 0;
        e_uzun = 0;
        tmp = 0;
    }
    
    public void ekle(lst_dgm eleman){
        L[indis] = eleman;
        ++indis;
        en_uzun(eleman.l.length);
    }
    
    public int goster(int i, int j){
        return L[i-1].deger(j);
    }
    
    public int uzunluk(){
        int top = 0;
        for (int i=0; i<indis; i++) {
            top += L[i].l.length;
        }
        return top;
    }
    
    public void en_uzun(int uzunluk){
        if (uzunluk >= e_uzun) e_uzun = uzunluk;
    }
}

class lst_dgm {
    int[] l;
    
    public lst_dgm(int[] l){
        this.l = l;
    }
    
    public int deger(int j){
        return l[j-1];
    }
}