infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > AGM 2017 > Subiect: Treap
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Treap  (Citit de 1813 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•AGMinformatica
De-al casei
***

Karma: 0
Deconectat Deconectat

Mesaje: 124



Vezi Profilul
« : Martie 29, 2017, 08:12:11 »
Aici se pot pune întrebări legate de problema Treap de la AGM 2017
Memorat
•GinguIonut
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 5



Vezi Profilul
« Răspunde #1 : Martie 29, 2017, 08:51:18 »
Daca nodul are un singur fiu, acesta este considerat fiu stang sau drept? sau se poate considera oricum. Din unltimul exemplu reiese ca se considera ca este fiul drept. daca ar fi fiul stang atunci nodul 2 nu ar fi treap. iar daca am considera arbitrar nodul 2 ca fiind stang lui 1, si acesta ar fi treap. cum se considera?
Memorat
•AGMinformatica
De-al casei
***

Karma: 0
Deconectat Deconectat

Mesaje: 124



Vezi Profilul
« Răspunde #2 : Martie 29, 2017, 09:16:26 »
Se poate considera oricum
Memorat
•GinguIonut
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 5



Vezi Profilul
« Răspunde #3 : Martie 29, 2017, 09:20:45 »
in acest caz, pe exemplul 3, nodul 1 ar trebui sa fie treap deoarece 2>=1, ceea ce inseamna ca este arbore de cautare si 3>=2, adica max-heap
Memorat
•AGMinformatica
De-al casei
***

Karma: 0
Deconectat Deconectat

Mesaje: 124



Vezi Profilul
« Răspunde #4 : Martie 29, 2017, 09:27:03 »
NO COMMENT
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Concursuri > Arhiva concursuri > AGM 2017 > Subiect: Treap
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines