زمان کنونی: ۱۳ خرداد ۱۴۰۵, ۰۸:۳۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

ارتفاع درخت دودویی با پهنای رادیکال n

ارسال:
  

s.h5102 پرسیده:

ارتفاع درخت دودویی با پهنای رادیکال n

اگه پهنای درخت: بیشترین تعداد گره های هم سطح تو درخت T باشه. یه درخت دودویی با پهنای [tex]\sqrt{n}[/tex] حداقل و حداکثر ارتفاعی که میتونه داشته باشه چقده؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Donna پاسخ داده:

Re: ارتفاع درخت دودویی با پهنای رادیکال n

حداقل ارتفاعش رادیکال n هست و حداکثر رو بنظرم n باشه.
برای حداقل فرض کنیم پهنای همه سطوح رادیکال n باشه ارتفاع باید رادیکال n باشه تا تعداد گره ها n بدست بیاد.logn نمیشه چون رادیکال n ضربدر logn هیچ وقت برابر n نمیشه.و کمتر از n میشه.
برای حداکثر فرض کنیم فقط یه سطح پهناش رادیکال n باشه و بقیه سطوح فقط یک گره داشته باشه که در اینصورت حداکثر میشه n
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

s.h5102 پاسخ داده:

RE: ارتفاع درخت دودویی با پهنای رادیکال n

کیست که مرا یاری کند؟؟؟؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  Find Beautiful Womans from your city for night zara.k ۰ ۱,۱۰۶ ۰۹ مرداد ۱۴۰۳ ۰۶:۱۹ ق.ظ
آخرین ارسال: zara.k
  Search Beautiful Girls in your city for night crozo1989 ۰ ۱,۱۵۰ ۰۸ مرداد ۱۴۰۳ ۰۴:۱۹ ب.ظ
آخرین ارسال: crozo1989
  Prettys Girls from your city for night hosain3000 ۰ ۹۸۱ ۰۶ مرداد ۱۴۰۳ ۰۱:۴۷ ق.ظ
آخرین ارسال: hosain3000
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۶,۸۸۵ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۷,۱۱۴ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۲,۵۲۱ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۴,۴۱۶ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۳,۴۶۳ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۶,۶۶۹ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۹,۸۳۵ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close