Exercitii

1. Folosind aplicatia TestAS introduceti in arborele de selectie cel putin 10 elemente si desenati arborii succesivi astfel formati, urmarind modul cum s-au propagat elementele nou introduse.

2. Alcatuiti o aplicatie similara celei de mai sus, in care se va urmari cum se modifica arborele de selectie la extragerea fiecarui element.

3. Folositi clasa ArboreSelectie pentru a alcatui o coada de prioritati care contine persoane. Aplicatia va avea o interfata grafica, cu butoane de comanda pentru punerea sau scoaterea unei persoane din coada. La punerea in coada se vor folosi un camp de text pentru introducerea numelui persoanei si o lista de selectie cu numere de la 1 la 10 pentru indicarea prioritatii. Coada si persoana extrasa vor fi afisate in arii de text.

4. Completati clasa HeapSort cu o metoda
    public static void sort(int[] t)
pentru sortarea unui tablou cu elemente de tip int si testati aceasta metoda.

5. Completati clasa HeapSort cu metoda
    public static void sort(Object[] obj)
in care sortarea obiectelor se face in ordinea lor naturala (se considera, deci, ca obiectele apartin unei clase care implementeaza interfata Sortable). Se va testa metoda prin sortarea unor obiecte din clasa String.

6. Completati clasa HeapSort cu metoda
    public static void sort(Object[] obj, Comparator c)
care sorteaza tabloul obj[] in ordinea data de comparatorul c. Folositi aceasta metoda pentru a sorta un tablou de persoane in ordinea ascendenta a anului nasterii.



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati