۰
subtitle
ارسال: #۱
  
ارتفاع درخت دودویی با پهنای رادیکال n
اگه پهنای درخت: بیشترین تعداد گره های هم سطح تو درخت T باشه. یه درخت دودویی با پهنای [tex]\sqrt{n}[/tex] حداقل و حداکثر ارتفاعی که میتونه داشته باشه چقده؟
۱
ارسال: #۲
  
Re: ارتفاع درخت دودویی با پهنای رادیکال n
حداقل ارتفاعش رادیکال n هست و حداکثر رو بنظرم n باشه.
برای حداقل فرض کنیم پهنای همه سطوح رادیکال n باشه ارتفاع باید رادیکال n باشه تا تعداد گره ها n بدست بیاد.logn نمیشه چون رادیکال n ضربدر logn هیچ وقت برابر n نمیشه.و کمتر از n میشه.
برای حداکثر فرض کنیم فقط یه سطح پهناش رادیکال n باشه و بقیه سطوح فقط یک گره داشته باشه که در اینصورت حداکثر میشه n
برای حداقل فرض کنیم پهنای همه سطوح رادیکال n باشه ارتفاع باید رادیکال n باشه تا تعداد گره ها n بدست بیاد.logn نمیشه چون رادیکال n ضربدر logn هیچ وقت برابر n نمیشه.و کمتر از n میشه.
برای حداکثر فرض کنیم فقط یه سطح پهناش رادیکال n باشه و بقیه سطوح فقط یک گره داشته باشه که در اینصورت حداکثر میشه n
۰
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۳,۹۹۹ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
دو سوال در مورد درخت BST(درخت جستجوی دودویی) | امیدوار | ۳ | ۵,۲۰۶ |
۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ آخرین ارسال: marzi.pnh |
|
زمان جستجوی درخت | fateme.sm | ۰ | ۱,۶۲۵ |
۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ آخرین ارسال: fateme.sm |
|
مرتبه ایجاد درخت | rad.bahar | ۱ | ۳,۱۰۷ |
۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar |
|
عمق درخت ???? | rad.bahar | ۱ | ۲,۱۵۳ |
۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ آخرین ارسال: عزیز دادخواه |
|
متن به هم ریخته در نرم افزار Notepad | HAMID3F | ۱۵ | ۲۱,۳۹۸ |
۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ آخرین ارسال: rezasedghi100 |
|
محاسبه ارتفاع درخت.... | baharkhanoom | ۳ | ۷,۵۸۴ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ آخرین ارسال: mohsentafresh |
|
درخواست کمک و راهنمایی در ns2 | r.jafari | ۳ | ۳,۷۴۲ |
۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ آخرین ارسال: mohsentafresh |
|
تعداد درخت فراگیر | ss311 | ۰ | ۲,۱۲۱ |
۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ آخرین ارسال: ss311 |
|
درخت دسترس پذیری برای شبکه های پتری | αɾια | ۱ | ۲,۱۶۵ |
۰۹ تیر ۱۳۹۸ ۰۶:۳۰ ب.ظ آخرین ارسال: αɾια |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close