درخت AVL (خیلی فوری)

[MRG_VB]

سلام و درود بر شما.
اگر (N(h حداقل تعداد گره های مورد نیاز برای ساخت یم درخت متعادل با ارتفاع H آنگاه::

n(h)=n(h-1)+n(h-2)+1

حال مثال:

n(5)=n(4)+n(3)+1=7+4+1=12

لطفا یکی از دوستان یه توضیح بده که n(4) چطور شده 7 و n(3) چطور شده 4

خواهشا دوستان سریع جواب بدن

با تشکر

[MRG_VB]

نیازمند یاری سبزتان هستم.

[ho3in.3ven]

این خیلی چیزه راحتیه .
ببین اگر به صورت بازگشتی عمل کنی راحت به جواب میرسی . مثلا می خوای n(4) رو حساب کنی . بگو 1+n(4)=n(3)+n(2) . بعد بگو n(3) چند میشه ؟ n(3) میشه n(2)+n(1)+1
حالا ما n(1) و n(2) رو داریم خیلی راحت میتونیم اینو حساب کنیم.

[musiclove70]

كافيه n 2 , n 1 رو حفظ كني.بعد به روش بازگشتي حلش كني.