حل تشریحی سوال شماره 15 ساختمان داده ها و طراحی الگوریتم ها

چه تعداد از موارد زیر درست است؟

• از یک آرایه دلخواه می توان در مرتبه O(n) یک هرم دودویی مینیمم تولید کرد.
• بهترین مرتبه زمان اجرا برای پیاده سازی الگوریتم پریم جهت درخت پوشای کمینه یک گراف، استفاده از ساختمان داده هرم فیبوناچی مینیمم است.
• اگر یک درخت AVL با ارتفاعh، حداقل دارای T(h) گره باشد آنگاه $T\left(h\right)=T\left(h-1\right)+T\left(h-2\right)+1$