Laborator 4

1. Arbore binar echilibrat de cautare
   Sa se implementeze o clasa care sa modeleze notiunea de arbore binar echilibrat de cautare care sa permita:
   • Crearea arborelui
   • O modalitate corespunzatoare de afisare, ca in exemplul de mai jos:

                 30
          20            40
       15    25      35    45
     

   • Parcurgerea (explorarea) arborelui
   Modalitatea de parcurgere a arborelui (inordine/postordine/preordine) trebuie trimisa ca argument metodei de explorare. La parcurgerea arborelui, in fiecare nod trebuie sa se execute prelucrarea informatiei din el prin intermediul unei functii primite ca parametru. Implementati cel putin doua astfel de functii. Metoda de explorare nu va efectua nici o prelucrare proprie a nodului!
   
   
2. Conway's Game of Life
   Sa se implementeze o aplicatie care sa simuleze evolutia jocului "Game of Life" . Se porneste cu o tabela initiala care contine o populatie la alegere. Populatia evolueaza dupa urmatoarele reguli:
   • Pentru spatiul care este "populat"
     • Fiecare celula care are mai putin de doi vecini (<2) moare "de singuratate"
     • Fiecare celula care are patru sau mai multi vecini (>=4) moare "de suprapopulare"
     • Fiecare celula care are doi sau trei vecini supravietuieste
   • Pentru spatiul care nu este inca "populat"
     • Fiecare celula cu trei vecini devine "populata"
   Puteti sa va ghidati dupa exemplul de aici.

   Aplicatia trebuie sa permita:

   • specificarea dimensiunii spatiului (tabelei) in care va evolua populatia
   • specificarea unei populatii initiale
   • afisarea tabelului si a populatiei (in mod text)
   • trecerea la urmatoarea stare in urma aplicarii regulilor
   • salvarea / restaurarea populatiei curente, folosind serializarea obiectelor
   • identificarea starilor de "still life".
   Forma finala a aplicatiei trebuie sa fie o arhiva jar executabila continand toate clasele si resursele necesare.