Curs Arbori binari de cautare echilibrati AVL si arbori binari stricti
1789 vizualizari | Fii primul care comenteaza
Procedeul clasic de construire a arborelui binar de cautare ne da un arbore a carui forma depinde foarte mult de ordinea in care sunt furnizate valorile nodurilor. in cazul cel mai general nu obtinem un arbore de inaltime minima.
Cazul cel mai favorabil, in care obtinem inaltime minima, este cel in care ni se furnizeaza pe rand mijloacele intervalelor (subintervalelor) vectorului sortat. Cazul cel mai nefavorabil este cel in care valorile vin in ordine crescatoare (sau descrescatoare), caz in care arborele binar de cautare obtinut este degenerat (e chiar o lista inlantuita, cu legaturile date de fii drepti, cei stangi fiind toti nil (crescator)).
Problema: cum modificam algoritmul de constructie astfel incat sa obtinem inaltime minima pentru arbore, pentru a imbunatati timpul de cautare?
In cazul in care intampini probleme la descarcarea fisierului sau documentul nu este nici pe departe ceea ce se doreste a fi te rugam sa ne anunti aici: raporteaza o eroare
Cursuri din aceeasi categorie
Relaxeaza-te cu un video
Bursa de inteligenta
Adauga o cerere pentru cursul sau referatul de care ai nevoie iar noi te anuntam de indata ce cererea ta a primit un raspuns. Daca dimpotriva, esti un student silitor si vrei sa raspunzi unei cereri, vei castiga mult mai multi gold coins!
Participa acum!
Cursuri, referate, seminarii si proiecte
Termeni si conditii | Contact | Publicitate Active Soft | Publicitate | RSS
Linkuri utile: Mesaje de dragoste | Admitere facultate 2011 | Filme si subtitrari | Bacalaureat 2011 | Horoscop 2011
Toate drepturile rezervate © Studentie.ro 2004-2012