Exerciții

1. Folosind aplicația TestAS introduceți în arborele de selecție cel puțin 10 elemente și desenați arborii succesivi astfel formați, urmărind modul cum s-au propagat elementele nou introduse.

2. Alcătuiți o aplicație similară celei de mai sus, în care se va urmări cum se modifică arborele de selecție la extragerea fiecărui element.

3. Folosiți clasa ArboreSelecție pentru a alcătui o coadă de priorități care conține persoane. Aplicația va avea o interfață grafică, cu butoane de comandă pentru punerea sau scoaterea unei persoane din coadă. La punerea în coadă se vor folosi un câmp de text pentru introducerea numelui persoanei și o listă de selecție cu numere de la 1 la 10 pentru indicarea priorității. Coada și persoana extrasă vor fi afișate în arii de text.

4. Completați clasa HeapSort cu metoda
    public static void sort(int[] t)
pentru sortarea unui tablou cu elemente de tip int și testați această metodă.

5. Completați clasa HeapSort cu metoda
    public static void sort(Object[] obj)
în care sortarea obiectelor se face în ordinea lor naturală (se consideră, deci, că obiectele aparțin unei clase care implementează interfața Comparable). Se va testa metoda prin sortarea unor obiecte din clasa String.

6. Completați clasa HeapSort cu metoda
    public static void sort(Object[] obj, Comparator c)
care sortează tabloul obj[] în ordinea dată de comparatorul c. Folosiți această metodă pentru a sorta un tablou de persoane în ordinea ascendentă a anului nașterii.



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați