|
Titlul: Treap Scris de: AGMInformatica din Martie 29, 2017, 08:12:11 Aici se pot pune întrebări legate de problema Treap (http://www.infoarena.ro/problema/treap) de la AGM 2017 (http://www.infoarena.ro/agm2017)
Titlul: Răspuns: Treap Scris de: GinguIonut din 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?
Titlul: Răspuns: Treap Scris de: AGMInformatica din Martie 29, 2017, 09:16:26 Se poate considera oricum
Titlul: Răspuns: Treap Scris de: GinguIonut din 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
Titlul: Răspuns: Treap Scris de: AGMInformatica din Martie 29, 2017, 09:27:03 NO COMMENT
|