Potrebno je napraviti projekat sa sledećim nazivom: Prezime_Ime_broj-indeksa_grupaZadataka, gde je

broj indeksa u formatu četiri cifre za godinu – četiri cifre za broj indeksa (Na primer:
Stojimirović_Dejan_2016-0016_4).
Potrebno je preuzeti i referencirati odgovarajući .jar fajl koji se nalazi na sajtu predmeta i naziva se
common_nelinearne_strukture_RC4. Nakon toga, u paketu (eng. package) src je potrebno kreirati paket
main. U paketu main kreirati klasu BinarnoStablo (koja nasleđuje klasu ABinarnoStablo) i klasu
BSTStablo (koja nasleđuje klasu ABSTStablo).

1. Dat je pokazivač na koren BST stabla u čijim čvorovima se nalaze celi brojevi. U klasi BSTStablo
(koja nasleđuje klasu ABSTStablo) uraditi override metode ubaci(int podatak) koja ubacuje
element u stablo tako da nakon ubacivanja stablo ostane BST.

2. Dat je pokazivač na koren BST stabla u čijim čvorovima se nalaze celi brojevi. U klasi BSTStablo
(koja nasleđuje klasu ABSTStablo) uraditi override metode izbaci(int podatak) koja izbacuje čvor
sa datim podatkom tako da stablo nakon izbacivanja ostane BST.

3. Dat je pokazivač na koren BST stabla u čijim čvorovima se nalaze celi brojevi. U klasi BSTStablo
(koja nasleđuje klasu ABSTStablo) uraditi override metode ispisiRastuce(CvorStabla k) koja
ispisuje elemente stabla u rastućem redosledu. Nije dozvoljeno korišćenje pomoćnih struktura.

4. Dat je pokazivač na koren binarnog stabla u čijim čvorovima se nalaze celi brojevi. U klasi
BinarnoStablo (koja nasleđuje klasu ABinarnoStablo) uraditi override metode
vratiMaksimalanPolulist(CvorStabla k) koja vraća pokazivač na polulist koji ima najveću
vrednost.

5. Dat je pokazivač na koren binarnog stabla u čijim čvorovima se nalaze celi brojevi. U klasi
BinarnoStablo (koja nasleđuje klasu ABinarnoStablo) uraditi override metode
daLiJeAVL(CvorStabla k) koja vraća true ukoliko je dato stablo AVL, a u suprotnom vraća false.
 Za potrebe testiranja moguće je koristiti statičku metodu izgenerisiStablo(ABinarnoStablo
stablo) u klasi StabloGenerator, koja kao parametar prima stablo koje nakon poziva metode
izgleda kao na slici.

Ako je potrebno menjati neke vrednosti, moguće je koristiti statičku metodu

zameniVrednost(CvorStabla k, int staraVrednost, int novaVrednost) klase StabloGenerator , koja
kao parametar prima koren stabla u kome menja vrednost, staru vrednost koja se menja, i novu
vrednost koja se upisuje na mesto na kome je bila stara vrednost.