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

ارتفاع درخت دودویی با پهنای رادیکال 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