Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Treap  (Citit de 1021 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ă  
 
Schimbă forumul:  

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