سلام و درود بر شما.
اگر (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
خواهشا دوستان سریع جواب بدن
با تشکر
درخت AVL (خیلی فوری)
مدیران انجمن: Parsian، rosa_127، Moh3n II، مدیران
-
- کاربر معمولي
- پست: 126
- تاریخ عضویت: چهارشنبه 12 تیر 1392, 8:36 pm
Re: درخت AVL (خیلی فوری)
این خیلی چیزه راحتیه .
ببین اگر به صورت بازگشتی عمل کنی راحت به جواب میرسی . مثلا می خوای n(4) رو حساب کنی . بگو 1+n(4)=n(3)+n(2) . بعد بگو n(3) چند میشه ؟ n(3) میشه n(2)+n(1)+1
حالا ما n(1) و n(2) رو داریم خیلی راحت میتونیم اینو حساب کنیم.
ببین اگر به صورت بازگشتی عمل کنی راحت به جواب میرسی . مثلا می خوای n(4) رو حساب کنی . بگو 1+n(4)=n(3)+n(2) . بعد بگو n(3) چند میشه ؟ n(3) میشه n(2)+n(1)+1
حالا ما n(1) و n(2) رو داریم خیلی راحت میتونیم اینو حساب کنیم.
-
- کاربر ساده
- پست: 10
- تاریخ عضویت: یکشنبه 12 آذر 1391, 10:50 pm
Re: درخت AVL (خیلی فوری)
كافيه n 2 , n 1 رو حفظ كني.بعد به روش بازگشتي حلش كني.